Online heuristic for the Multi-Objective Generalized traveling salesman problem.
Joost van PinxtenMarc GeilenTwan BastenUmar WaqasLou J. SomersPublished in: DATE (2016)
Keyphrases
- traveling salesman problem
- multi objective
- combinatorial optimization
- lin kernighan
- traveling salesman
- genetic local search
- evolutionary algorithm
- variable neighborhood search
- benchmark instances
- optimization problems
- ant colony optimization
- minimum spanning tree
- neighborhood search
- combinatorial problems
- simulated annealing
- optimization algorithm
- satisfy the triangle inequality
- multi objective optimization
- combinatorial optimization problems
- objective function
- crossover operator
- vehicle routing problem
- particle swarm optimization
- genetic algorithm
- search algorithm
- discrete particle swarm optimization
- valid inequalities
- nsga ii
- metaheuristic
- branch and bound
- dynamic programming
- hamiltonian cycle
- optimal solution
- path relinking
- ant colony optimization algorithm
- lower bound
- solution quality
- exact algorithms
- hyper heuristics
- feasible solution