Using Grammars to Generate Very Large Scale Neighborhoods for the Traveling Salesman Problem and Other Sequencing Problems.
Agustín BompadreJames B. OrlinPublished in: IPCO (2005)
Keyphrases
- traveling salesman problem
- sequencing problems
- ant colony optimization
- combinatorial optimization
- optimization problems
- traveling salesman
- hamiltonian cycle
- vehicle routing problem
- graph search
- genetic local search
- multi dimensional
- routing problem
- discrete optimization problems
- high dimensional
- evolutionary algorithm