Columnwise neighborhood search: A novel set partitioning matheuristic and its application to the VeRoLog Solver Challenge 2019.
Caroline J. JagtenbergOliver J. MaclarenAndrew J. MasonAndrea RaithKevin ShenMichael SundvickPublished in: Networks (2020)
Keyphrases
- neighborhood search
- set partitioning
- column generation
- simulated annealing
- variable neighborhood search
- traveling salesman problem
- routing problem
- integer programming
- path relinking
- vehicle routing problem with time windows
- vehicle routing problem
- linear programming
- heuristic methods
- graph search
- nature inspired
- search algorithm
- computational complexity
- genetic algorithm
- ant colony optimization
- problems involving
- valid inequalities