Solving the Railway Traveling Salesman Problem via a Transformation into the Classical Traveling Salesman Problem.
Bin HuGünther R. RaidlPublished in: HIS (2008)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- discrete optimization problems
- ant colony optimization
- optimization problems
- combinatorial optimization problems
- traveling salesman
- ant colony optimization algorithm
- combinatorial problems
- metaheuristic
- valid inequalities
- hamiltonian cycle
- vehicle routing problem
- simulated annealing
- discrete particle swarm optimization
- crossover operator
- transportation networks
- evolutionary algorithm
- lower bound
- branch and bound algorithm
- swarm intelligence
- nearest neighbor