The prize collecting traveling salesman problem: II. Polyhedral results.
Egon BalasPublished in: Networks (1995)
Keyphrases
- traveling salesman problem
- prize collecting
- combinatorial optimization
- ant colony optimization
- travel time
- ant colony optimization algorithm
- optimization problems
- vehicle routing problem
- crossover operator
- valid inequalities
- convex hull
- hamiltonian cycle
- traveling salesman
- genetic algorithm
- genetic local search
- constraint satisfaction
- subtour elimination