The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited

DOI10.1007/s10479-015-1790-zzbMath1357.90014OpenAlexW1973997911MaRDI QIDQ512987

Matias Korman, Pablo Pérez-Lantero, Inmaculada Ventura, José-Miguel Díaz-Báñez

Publication date: 3 March 2017

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

Full work available at URL: https://doi.org/10.1007/s10479-015-1790-z

zbMATH Keywords

facility locationgeometric optimization\textsc{Rectilinear} 1-\textsc{Center} problemtime metric

Mathematics Subject Classification ID

Continuous location (90B85) Transportation, logistics and supply chain management (90B06)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Locating a single facility and a high-speed line
• Weber problems with high-speed lines
• Simultaneous location of a service facility and a rapid transit line
• Optimal location of transportation devices
• A fast algorithm for the alpha-connected two-center decision problem
• Voronoi diagram for services neighboring a highway
• Highway hull revisited
• Mixed planar/network facility location problems
• \(L_ 1\) shortest paths among polygonal obstacles in the plane
• Weber problems with alternative transportation systems
• A comment on a minmax location problem
• Continuous location of dimensional structures.
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Optimization methods for the planning of rapid transit systems
• The 1-median and 1-highway problem
• Optimal Insertion of a Segment Highway in a City Metric
• All Farthest Neighbors in the Presence of Highways and Obstacles
• CONSTRUCTING OPTIMAL HIGHWAYS
• OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM
• On the rectangularp-center problem
• The 1-Center and 1-Highway Problem