Heuristic Algorithms to Solve Impatient Traveling Salesman Problem Variation.
Mhamed ItmiIsmaïl KassauJean-Pierre PécuchetPublished in: ESM (1998)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- optimization problems
- lin kernighan
- discrete optimization problems
- traveling salesman
- combinatorial optimization problems
- benchmark instances
- ant colony optimization
- minimum spanning tree
- combinatorial problems
- discrete optimization
- metaheuristic
- beam search
- variable neighborhood search
- genetic local search
- vehicle routing problem
- neighborhood search
- branch and bound algorithm
- simulated annealing
- dynamic programming
- computational complexity
- approximate solutions
- neural network
- solution quality
- hamiltonian cycle
- np hard
- evolutionary algorithm
- search algorithm