On the high multiplicity traveling salesman problem.
Alexander GrigorievJoris van de KlundertPublished in: Discret. Optim. (2006)
Keyphrases
- traveling salesman problem
- high multiplicity
- scheduling problem
- job shop scheduling problem
- single machine
- asymptotically optimal
- combinatorial optimization problems
- combinatorial optimization
- processing times
- optimization problems
- ant colony optimization
- hamiltonian cycle
- tabu search
- np hard
- traveling salesman
- flowshop
- genetic local search
- discrete optimization problems
- genetic algorithm
- crossover operator
- ant colony optimization algorithm
- branch and bound
- metaheuristic
- distributed systems
- web services