Locating a service facility and a rapid transit line
Visualitza/Obre
10.1007_978-3-642-34191-5_12.pdf (237,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/18608
Tipus de documentText en actes de congrés
Data publicació2011
EditorSpringer
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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 of the clients to the facility, using the L 1 or Manhattan metric. The rapid transit line is represented by a line segment with fixed length and arbitrary orientation. The highway is an alternative transportation system that can be used by the clients to reduce their travel time to the facility. This problem was introduced by Espejo and Rodríguez-Chía in [8]. They gave both a characterization of the optimal solutions and an algorithm running in O(n 3logn) time, where n represents the number of clients. In this paper we show that the Espejo and Rodríguez-Chía’s algorithm does not always work correctly. At the same time, we provide a proper characterization of the solutions with a simpler proof and give an algorithm solving the problem in O(n 3) time.
CitacióDíaz, J. [et al.]. Locating a service facility and a rapid transit line. A: Spanish Meeting on Computational Geometry. "Computational Geometry: XIV Spanish Meeting on Computational Geometry, EGC 2011, dedicated to Ferran Hurtado on the occasion of His 60th birthday, Alcalá de Henares, Spain, June 27-30, 2011: revised selected papers". Alcalá de Henares (Madrid): Springer, 2011, p. 126-137.
ISBN978-3-642-34190-8
Versió de l'editorhttp://link.springer.com/chapter/10.1007%2F978-3-642-34191-5_12
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
10.1007_978-3-642-34191-5_12.pdf | 237,4Kb | Accés restringit |