A note on the prize collecting traveling salesman problem.
Daniel BienstockMichel X. GoemansDavid Simchi-LeviDavid P. WilliamsonPublished in: Math. Program. (1993)
Keyphrases
- traveling salesman problem
- prize collecting
- combinatorial optimization
- ant colony optimization
- travel time
- ant colony optimization algorithm
- optimization problems
- vehicle routing problem
- crossover operator
- hamiltonian cycle
- valid inequalities
- discrete optimization problems
- traveling salesman
- single machine scheduling problem
- genetic local search
- subtour elimination
- search algorithm