The traveling salesman problem with pickup, delivery, and ride-time constraints.
Enrico BartoliniLawrence BodinAristide MingozziPublished in: Networks (2016)
Keyphrases
- traveling salesman problem
- vehicle routing problem
- combinatorial problems
- valid inequalities
- subtour elimination
- combinatorial optimization
- ant colony optimization
- hamiltonian cycle
- optimization problems
- ant colony optimization algorithm
- combinatorial optimization problems
- discrete optimization problems
- crossover operator
- routing problem
- transportation networks
- graph coloring
- constraint programming
- traveling salesman
- discrete particle swarm optimization
- similarity measure
- global constraints
- travel time
- constraint satisfaction