Metaheuristics for the traveling salesman problem with pickups, deliveries and handling costs.
Günes ErdoganMaria BattarraGilbert LaporteDaniele VigoPublished in: Comput. Oper. Res. (2012)
Keyphrases
- traveling salesman problem
- vehicle routing problem
- combinatorial optimization
- path relinking
- optimization problems
- ant colony optimization
- nature inspired
- combinatorial problems
- variable neighborhood search
- benchmark instances
- metaheuristic
- satisfy the triangle inequality
- combinatorial optimization problems
- discrete particle swarm optimization
- travel time
- transportation networks
- ant colony optimization algorithm
- total cost
- crossover operator
- hamiltonian cycle
- genetic local search
- minimum spanning tree
- expected cost
- swarm intelligence
- traveling salesman
- discrete optimization problems
- valid inequalities
- benchmark problems
- tabu search
- shortest path
- particle swarm optimization