Collection depots facility location problems in trees

DOI10.1002/NET.20258MaRDI QIDQ5191128zbMATH OpenOpenAlexFDO

Authors Robert Benkoczi, Binay Bhattacharya, Arie Tamir

Publication date 28 July 2009

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20258

zbMATH Keywords

algorithmscollection depots problemdynamic programmingfacility locationtrees

Mathematics Subject Classification ID

Trees (05C05) Discrete location and assignment (90B80) Programming involving graphs or networks (90C35)

Recommendations

• On the round-trip 1-center and 1-median problems
• Single facility collection depots location problem in the plane
• Efficient algorithms for the round-trip 1-center and 1-median problems
• The collection depots location problem on networks
• scientific article; zbMATH DE number 961964

Cites work

• A generalized algorithm for centrality problems on trees
• Linear-Time Algorithms for Linear Programming in R^3 and Related Problems
• Minisum collection depots location problem with multiple facilities on a network
• On the collection depots location problem
• One-way and round-trip center location problems
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
• The collection depots location problem on networks
• Unbounded Searching Algorithms

Cited in

(9)

• Single facility collection depots location problem in the plane
• A quadratic time exact algorithm for continuous connected 2-facility location problem in trees
• Extensive facility location problems on networks: an updated review
• Efficient algorithms for the round-trip 1-center and 1-median problems
• On the round-trip 1-center and 1-median problems
• Simultaneous embeddings of graphs as median and antimedian subgraphs
• When centers can fail: a close second opportunity
• The collection depots location problem on networks
• Minisum collection depots location problem with multiple facilities on a network

This page was built for publication: Collection depots facility location problems in trees

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