A Hybrid Genetic-GRASP Algorithm Using Lagrangean Relaxation for the Traveling Salesman Problem.
Yannis MarinakisAthanasios MigdalasPanos M. PardalosPublished in: J. Comb. Optim. (2005)
Keyphrases
- traveling salesman problem
- ant colony optimization
- convergence rate
- combinatorial optimization
- discrete particle swarm optimization
- hamiltonian cycle
- neural network
- computational complexity
- cost function
- dynamic programming
- hybrid genetic
- network flow
- search space
- support vector machine svm
- np hard
- traveling salesman
- lagrangean relaxation
- optimal solution