A Beam Search Based Algorithm for the Capacitated Vehicle Routing Problem with Time Windows.
Hakim AkebAdel BouchakhchoukhaMhand HifiPublished in: FedCSIS (2013)
Keyphrases
- vehicle routing problem with time windows
- beam search
- computational complexity
- np hard
- benchmark problems
- routing problem
- objective function
- dynamic programming
- cost function
- optimal solution
- learning algorithm
- upper bound
- linear programming
- particle swarm optimization
- constraint satisfaction
- branch and bound
- hill climbing
- primal dual
- exact algorithms