@inproceedings{3fe96a0f83b445c89d787d9c84bceaae,
title = "Solving dial-a-ride problems with a low-level hybridization of ants and constraint programming",
abstract = "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.",
keywords = "Ant colony optimization, Constraint programming, Dial-a-ride problem, Hybrid algorithm, Set partitioning",
author = "Broderick Crawford and Carlos Castro and Eric Monfroy",
year = "2007",
doi = "10.1007/978-3-540-73055-2_34",
language = "English",
isbn = "3540730540",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
number = "PART 2",
pages = "317--327",
booktitle = "Nature Inspired Problem-Solving Methods in Knowledge Engineering - Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, Proceedings",
edition = "PART 2",
note = "2nd International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007 ; Conference date: 18-06-2007 Through 21-06-2007",
}