Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



The 1-median and 1-highway problem
Indexado
WoS WOS:000312577100017
DOI 10.1016/J.EJOR.2012.09.028
Año 2013
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



In this paper we study a facility location problem in the plane in which a single point (median) 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 highway is an alternative transportation system that can be used by the clients to reduce their travel time to the facility. We represent the highway by a line segment with fixed length and arbitrary orientation. This problem was introduced in [Computers & Operations Research 38(2) (2011) 525-538]. They gave both a characterization of the optimal solutions and an algorithm running in O(n(3)logn) time, where n represents the number of clients. In this paper we show that the previous characterization does not work in general. Moreover, we provide a complete characterization of the solutions and give an algorithm solving the problem in O(n(3)) time. (C) 2012 Elsevier B.V. All rights reserved.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Operations Research & Management Science
Scopus
Computer Science (All)
Management Science And Operations Research
Modeling And Simulation
Information Systems And Management
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Diaz-Banez, Jose M. Hombre Universidad de Sevilla - España
Univ Seville - España
2 Korman, M. Hombre Univ Politecn Cataluna - España
3 Perez-Lantero, Pablo Hombre Universidad de Valparaíso - Chile
4 Ventura, Inmaculada Mujer Universidad de Sevilla - España
Univ Seville - España

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas



Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 75.0 %
Citas No-identificadas: 25.0 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 75.0 %
Citas No-identificadas: 25.0 %

Financiamiento



Fuente
European Union
Ministry of Economy and Knowledge of the Government of Catalonia
ESF EUROCORES programme EuroGIGA-ComPoSe

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Partially supported by project MEC MTM2009-08652 and Grant FONDECYT 11110069.

Muestra la fuente de financiamiento declarada en la publicación.