Solving dial-a-ride problems with a low-level hybridization of ants and constraint programming

Broderick Crawford, Carlos Castro, Eric Monfroy

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

3 Citas (Scopus)

Resumen

This paper is about Set Partitioning formulation and resolution for a particular case of VRP, the Dial-a-ride Problem. Set Partitioning has demonstrated to be useful modeling this problem and others very visible and economically significant problems. But the main disadvantage of this model is the need to explicitly generate a large set of possibilities to obtain good solutions. Additionally, in many cases a prohibitive time is needed to find the exact solution. Nowadays, many efficient metaheuristic methods have been developed to make possible a good solution in a reasonable amount of time. In this work we try to solve it with Low-level Hybridizations of Ant Colony Optimization and Constraint Programming techniques helping the construction phase of the ants. Computational results solving some benchmark instances are presented showing the advantages of using this kind of hybridization.

Idioma originalInglés
Título de la publicación alojadaNature Inspired Problem-Solving Methods in Knowledge Engineering - Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, Proceedings
EditorialSpringer Verlag
Páginas317-327
Número de páginas11
EdiciónPART 2
ISBN (versión impresa)3540730540, 9783540730545
DOI
EstadoPublicada - 2007
Evento2nd International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007 - La Manga del Mar Menor, Espana
Duración: 18 jun. 200721 jun. 2007

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NúmeroPART 2
Volumen4528 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia2nd International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007
País/TerritorioEspana
CiudadLa Manga del Mar Menor
Período18/06/0721/06/07

Huella

Profundice en los temas de investigación de 'Solving dial-a-ride problems with a low-level hybridization of ants and constraint programming'. En conjunto forman una huella única.

Citar esto