Lifted polynomial size formulations for the homogeneous and heterogeneous vehicle routing problems.
Valeria LeggieriMohamed HaouariPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- vehicle routing problem
- polynomial size
- knowledge compilation
- vehicle routing problem with time windows
- exponential size
- metaheuristic
- traveling salesman problem
- tabu search
- dnf formulas
- routing problem
- boolean functions
- benchmark problems
- test instances
- combinatorial optimization
- valid inequalities
- particle swarm optimization
- search strategies
- memetic algorithm
- bounded treewidth
- random instances
- uniform distribution