Locating a single facility and a high-speed line

DOI10.1016/J.EJOR.2013.11.019zbMATH Open1338.90212arXiv1205.1556OpenAlexW1972079331MaRDI QIDQ299840FDOQ299840

Authors: P. Pérez-Lantero, J. M. Díaz-Báñez, Matias Korman, I. Ventura 

Publication date: 23 June 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Abstract: In this paper we study a facility location problem in the plane in which a single point (facility) and a rapid transit line (highway) are simultaneously located in order to minimize the total travel time from the clients to the facility, using the $L_1$ or Manhattan metric. The rapid transit line is given by a segment with any length and orientation, and is an alternative transportation line that can be used by the clients to reduce their travel time to the facility. We study the variant of the problem in which clients can enter and exit the highway at any point. We provide an $O(n^3)$-time algorithm that solves this variant, where $n$ is the number of clients. We also present a detailed characterization of the solutions, which depends on the speed given in the highway.

Full work available at URL: https://arxiv.org/abs/1205.1556

Recommendations

• Locating a service facility and a rapid transit line
• The 1-median and 1-highway problem
• The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited
• The 1-center and 1-highway problem
• Simultaneous location of a service facility and a rapid transit line

zbMATH Keywords

facility locationtransportationgeometric optimizationtime distancehighway location

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Cites Work

• Voronoi diagram for services neighboring a highway
• Highway hull revisited
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Pricing geometric transportation networks
• Corrigendum to ``Simultaneous location of a service facility and a rapid transit line [Computers \& Operations Research 38 (2) (2011) 525-538]
• The 1-median and 1-highway problem
• Optimal Insertion of a Segment Highway in a City Metric
• CONSTRUCTING THE CITY VORONOI DIAGRAM FASTER
• All Farthest Neighbors in the Presence of Highways and Obstacles
• Computational Geometry in C
• Locating a service facility and a rapid transit line
• The 1-center and 1-highway problem
• Simultaneous location of a service facility and a rapid transit line
• Optimal location of transportation devices

Cited In (6)

• Simultaneous location of a service facility and a rapid transit line
• Optimal location of transportation devices
• Highway location problem that considers demands and its application to regression analysis
• Locating a service facility and a rapid transit line
• The 1-center and 1-highway problem
• The 1-\textsc{Center} and 1-\textsc{Highway} problem revisited

This page was built for publication: Locating a single facility and a high-speed line

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