scientific article; zbMATH DE number 3843458

MaRDI QIDQ3313580zbMATH OpenFDO

Authors Kolen Antoon

Publication date 1983

zbMATH Keywords

budget constraintchordal graphdiscrete location problemslocation on a treelogisticsminimization of maximum transportation costp-center problempolynomial time algorithmseries of set covering problemsstrong duality results

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Duality theory (optimization) (49N15) Analysis of algorithms and problem complexity (68Q25) Inventory, storage, reservoirs (90B05) Linear programming (90C05) Integer programming (90C10)

Recommendations

• scientific article; zbMATH DE number 3950165
• scientific article; zbMATH DE number 4202013
• Best location of service centers in a treelike network under budget constraints
• scientific article; zbMATH DE number 961964
• Two classes of location problems on tree networks

Cited in

(13)

• The algorithmic use of hypertree structure and maximum neighbourhood orderings
• Best location of service centers in a treelike network under budget constraints
• Two classes of location problems on tree networks
• scientific article; zbMATH DE number 4202013 (Why is no real title available?)
• scientific article; zbMATH DE number 3950165 (Why is no real title available?)
• The Round-Trip p-Center and Covering Problem on a Tree
• Duality between distant point and median of a tree network space
• Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems
• scientific article; zbMATH DE number 58448 (Why is no real title available?)
• scientific article; zbMATH DE number 1022482 (Why is no real title available?)
• scientific article; zbMATH DE number 961964 (Why is no real title available?)
• Dually chordal graphs
• The algorithmic use of hypertree structure and maximum neighbourhood orderings

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3313580)