Two classes of location problems on tree networks

DOI10.1007/BF01068342MaRDI QIDQ3325419zbMATH OpenFDO

Authors V. A. Trubin

Publication date 1983

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01068342

zbMATH Keywords

bounded cyclomatic numberlocation on a tree networklogisticspolynomially bounded solution algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Inventory, storage, reservoirs (90B05) Integer programming (90C10)

Recommendations

• A Class of Balanced Matrices Arising from Location Problems
• scientific article; zbMATH DE number 3950165
• Some reverse location problems
• Optimal location of a path or tree on a network with cycles
• scientific article; zbMATH DE number 3843458

Cites work

• Balanced matrices
• scientific article; zbMATH DE number 3501238 (Why is no real title available?)
• scientific article; zbMATH DE number 3619649 (Why is no real title available?)

Cited in

(16)

• A location problem on unicyclic networks: Balanced case
• A unifying location model on tree graphs based on submodularity property
• Simple multistage location problem on a treelike network
• Optimal location of a path or tree on a network with cycles
• Accumulation Point Location on Tree Networks for Guaranteed Time Distribution
• A Class of Balanced Matrices Arising from Location Problems
• scientific article; zbMATH DE number 3843458 (Why is no real title available?)
• The general facility location problem with connectivity on trees
• scientific article; zbMATH DE number 3950165 (Why is no real title available?)
• Equivalent Mathematical Programming Formulations of Monotonic Tree Network Location Problems
• scientific article; zbMATH DE number 634020 (Why is no real title available?)
• scientific article; zbMATH DE number 1484050 (Why is no real title available?)
• scientific article; zbMATH DE number 1932373 (Why is no real title available?)
• An effective algorithm for the two-stage location problem on a tree-like network
• Conditional Location Problems on Networks and in the Plane
• Exploiting Structure: Location Problems on Trees and Treelike Graphs

This page was built for publication: Two classes of location problems on tree networks

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