A general variable neighborhood search for the traveling salesman problem with time windows under various objectives.
Mengdie YeEnrico BartoliniMichael SchneiderPublished in: Discret. Appl. Math. (2024)
Keyphrases
- traveling salesman problem
- variable neighborhood search
- vehicle routing problem
- neighborhood search
- combinatorial optimization
- path relinking
- benchmark instances
- optimization problems
- ant colony optimization
- routing problem
- special case
- metaheuristic
- minimum spanning tree
- combinatorial optimization problems
- combinatorial problems
- valid inequalities
- crossover operator
- single machine scheduling problem
- evolutionary algorithm
- traveling salesman