Improving variable neighborhood search to solve the traveling salesman problem.
Samrat HoreAditya ChatterjeeAnup DewanjiPublished in: Appl. Soft Comput. (2018)
Keyphrases
- traveling salesman problem
- variable neighborhood search
- neighborhood search
- ant colony optimization
- combinatorial optimization
- vehicle routing problem
- path relinking
- benchmark instances
- combinatorial problems
- optimization problems
- metaheuristic
- combinatorial optimization problems
- minimum spanning tree
- crossover operator
- valid inequalities
- hybrid method
- tabu search
- traveling salesman
- special case
- linear program