A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows and Itinerary Constraints.
Jean BergerMourad SassiMartin SaloisPublished in: GECCO (1999)
Keyphrases
- vehicle routing problem with time windows
- waste collection
- vehicle routing problem
- benchmark problems
- multi depot
- column generation
- integer programming
- valid inequalities
- routing problem
- genetic algorithm
- constraint satisfaction
- set partitioning
- evolutionary algorithm
- constraint programming
- combinatorial optimization
- lower and upper bounds
- linear programming