Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Consultas o comentarios: productividad@anid.cl
A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows
| Indexado |
|
||||
| DOI | 10.1016/J.EJOR.2010.02.037 | ||||
| Año | 2010 | ||||
| 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 the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows, the set of customers is the union of delivery customers and pickup customers. A fleet of identical capacitated vehicles based at the depot must perform all deliveries and profitable pickups while respecting time windows. The objective is to minimize routing costs, minus the revenue associated with the pickups. Five variants of the problem are considered according to the order imposed on deliveries and pickups. An exact branch-and-price algorithm is developed for the problem. Computational results are reported for instances containing up to 100 customers. (C) 2010 Elsevier B.V. All rights reserved.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Gutierrez-Jarpa, Gabriel | Hombre |
Pontificia Universidad Católica de Chile - Chile
Universidad Católica de la Santísima Concepción - Chile |
| 2 | Desaulniers, Guy | - |
Ecole Polytech - Canadá
Groupe d'études et de recherche en analyse des décisions GERAD - Canadá Groupe d'études et de Recherche en Analyse des Décisions - Canadá |
| 3 | Laporte, Gilbert | Hombre |
CIRRELT - Canadá
HEC Montreal 3000 - Canadá HEC Montreal - Canadá |
| 4 | MARIANOV-KLUGE, VLADIMIR | Hombre |
Pontificia Universidad Católica de Chile - Chile
|
| Fuente |
|---|
| FONDECYT |
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Natural Sciences and Engineering Research Council of Canada |
| Fondo Nacional de Desarrollo CientÃfico, Tecnológico y de Innovación Tecnológica |
| Luonnontieteiden ja Tekniikan Tutkimuksen Toimikunta |
| Instituto Milenio |
| Canadian Natural Sciences and Engineering Research Council |
| Instituto Milenio en InmunologÃa e Inmunoterapia |
| GSEP |
| Agradecimiento |
|---|
| This work was partly funded by the Canadian Natural Sciences and Engineering Research Council under grants 157935-07 and 39682-05, by FONDECYT grant 1070741, Institut Milenio "Complex Engineering Systems", and by the GSEP program of the Canadian bureau for International Education. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments. |
| This work was partly funded by the Canadian Natural Sciences and Engineering Research Council under grants 157935-07 and 39682-05 , by FONDECYT grant 1070741 , Instituto Milenio “Complex Engineering Systems”, and by the GSEP program of the Canadian bureau for International Education. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments. |
