A wavefront approach to center location problems with barriers

DOI10.1007/S10479-005-2037-1zbMath1114.90058OpenAlexW2046528120MaRDI QIDQ816405

Kathrin Klamroth, L. Frieß, M. Sprau

Publication date: 9 March 2006

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-005-2037-1

zbMATH Keywords

locationbarriers to travelwavefronts

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Related Items (8)

Site selection in the US retailing industry ⋮ A planar single facility location and border crossing problem ⋮ Median location problem with two probabilistic line barriers: extending the Hooke and Jeeves algorithm ⋮ Contour line construction for a new rectangular facility in an existing layout with rectangular departments ⋮ A capacitated location-allocation model for flood disaster service operations with border crossing passages and probabilistic demand locations ⋮ Continuous location model of a rectangular barrier facility ⋮ Rectilinear distance to a facility in the presence of a square barrier ⋮ The rectilinear distance Weber problem in the presence of a probabilistic line barrier

Cites Work

• Unnamed Item
• Unnamed Item
• \(L_ 1\) shortest paths among polygonal obstacles in the plane
• Minimum-link paths among obstacles in the plane
• An equivalence result for single facility planar location problems with rectilinear distance and barriers
• Solving rectilinear planar location problems with barriers by a polynomial partitioning
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• Dominating sets for rectilinear center location problems with polyhedral barriers
• Farthest neighbors and center points in the presence of rectngular obstacles
• A reduction result for location problems with polyhedral barriers

This page was built for publication: A wavefront approach to center location problems with barriers