Ant Colony Optimization Algorithm for Solving the Provider - Modified Traveling Salesman Problem.
Krzysztof BaranowskiLeszek KoszalkaIwona Pozniak-KoszalkaAndrzej KasprzakPublished in: ACIIDS (1) (2014)
Keyphrases
- ant colony optimization algorithm
- traveling salesman problem
- combinatorial optimization
- discrete optimization problems
- ant colony optimization
- nature inspired
- optimization problems
- metaheuristic
- traveling salesman
- branch and bound
- path relinking
- combinatorial problems
- valid inequalities
- vehicle routing problem
- crossover operator
- hamiltonian cycle
- genetic local search
- simulated annealing
- ant colony algorithm
- graph coloring
- swarm intelligence
- global optimization
- linear program
- constraint satisfaction
- mathematical model
- scheduling problem
- subtour elimination
- evolutionary algorithm