A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows.
Quan LuMaged M. DessoukyPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- combinatorial optimization
- timetabling problem
- finding an optimal solution
- vehicle routing problem
- search algorithm
- vehicle routing
- variable ordering
- simulated annealing
- beam search
- branch and bound search
- constraint satisfaction
- search strategies
- branch and bound algorithm
- travel time
- dynamic programming
- search heuristics
- heuristic solution
- data sets