Heuristics for the traveling salesman problem with pickup and delivery.
Michel GendreauGilbert LaporteDaniele VigoPublished in: Comput. Oper. Res. (1999)
Keyphrases
- traveling salesman problem
- lin kernighan
- traveling salesman
- combinatorial optimization
- ant colony optimization
- combinatorial optimization problems
- hamiltonian cycle
- combinatorial problems
- ant colony optimization algorithm
- discrete particle swarm optimization
- transportation networks
- crossover operator
- search algorithm
- genetic local search
- path relinking
- valid inequalities
- vehicle routing problem
- optimization problems
- heuristic search
- discrete optimization problems
- neural network
- hyper heuristics
- exact algorithms
- cost function
- multi objective
- subtour elimination