Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees

DOI10.1007/11940128_39MaRDI QIDQ5459133zbMATH OpenOpenAlexFDO

Authors Binay Bhattacharya, Yuzhuang Hu, Qiaosheng Shi, Arie Tamir

Publication date 24 April 2008

Published in Algorithms and Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Discrete location and assignment (90B80)

Recommendations

• Optimal algorithms for the path/tree-shaped facility location problems in trees
• Conditional location of path and tree shaped facilities on trees
• The optimal location of a path or tree in a tree network
• On locating path- or tree-shaped facilities on networks
• Range minimization problems in path-facility location on trees

Cited in

(12)

• Optimal algorithms for the path/tree-shaped facility location problems in trees
• Extensive facility location problems on networks: an updated review
• Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
• Optimal location of a path or tree on a network with cycles
• The general facility location problem with connectivity on trees
• scientific article; zbMATH DE number 4083392 (Why is no real title available?)
• The connected p-center problem on block graphs with forbidden vertices
• scientific article; zbMATH DE number 2119651 (Why is no real title available?)
• Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
• scientific article; zbMATH DE number 7378709 (Why is no real title available?)
• An effective algorithm for the two-stage location problem on a tree-like network
• Conditional location of path and tree shaped facilities on trees

This page was built for publication: Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees

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