A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
Katarzyna E. PaluchMarcin MuchaAleksander MadryPublished in: CoRR (2008)
Keyphrases
- traveling salesman problem
- ant colony optimization
- combinatorial optimization
- dynamic programming
- np hard
- optimal solution
- cost function
- hamiltonian cycle
- minimum spanning tree
- linear programming
- objective function
- evolutionary algorithm
- neural network
- particle swarm optimization
- optimization problems
- computational complexity
- global optimization
- benchmark problems
- combinatorial optimization problems
- search algorithm
- lin kernighan