Constraint satisfaction in logic programming
Constraint satisfaction in logic programming
A tabu search heuristic for the vehicle routing problem
Management Science
Tabu Search
Optimal On-Line Algorithms for Single-Machine Scheduling
Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
A Hybrid Exact Algorithm for the TSPTW
INFORMS Journal on Computing
A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
Operations Research
The Dynamic Assignment Problem
Transportation Science
Checking the Feasibility of Dial-a-Ride Instances Using Constraint Programming
Transportation Science
A parallel iterated tabu search heuristic for vehicle routing problems
Computers and Operations Research
Large neighborhood search for dial-a-ride problems
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Hi-index | 0.00 |
This paper introduces a hybrid algorithm for the dynamic dial-a-ride problem in which service requests arrive in real time. The hybrid algorithm combines an exact constraint programming algorithm and a tabu search heuristic. An important component of the tabu search heuristic consists of three scheduling procedures that are executed sequentially. Experiments show that the constraint programming algorithm is sometimes able to accept or reject incoming requests, and that the hybrid method outperforms each of the two algorithms when they are executed alone.