The Maximum Traveling Salesman Problem on Banded Matrices.
David BlokhEugene LevnerPublished in: Int. J. Found. Comput. Sci. (2001)
Keyphrases
- traveling salesman problem
- binary matrices
- combinatorial optimization
- ant colony optimization
- combinatorial optimization problems
- optimization problems
- combinatorial problems
- hamiltonian cycle
- valid inequalities
- ant colony optimization algorithm
- traveling salesman
- crossover operator
- discrete particle swarm optimization
- subtour elimination
- neural network
- discrete optimization problems
- nature inspired
- transportation networks
- vehicle routing problem
- sufficient conditions
- cost function