-Constraint Formulation of the (Time-Dependent) Traveling Salesman Problem.
Kenneth R. FoxBezalel GavishStephen C. GravesPublished in: Oper. Res. (1980)
Keyphrases
- traveling salesman problem
- valid inequalities
- combinatorial optimization
- subtour elimination
- ant colony optimization
- combinatorial problems
- ant colony optimization algorithm
- traveling salesman
- optimization problems
- transportation networks
- combinatorial optimization problems
- crossover operator
- hamiltonian cycle
- discrete particle swarm optimization
- discrete optimization problems
- genetic local search
- metaheuristic
- dynamic programming