A variable iterated greedy algorithm for the traveling salesman problem with time windows.
Korhan KarabulutMehmet Fatih TasgetirenPublished in: Inf. Sci. (2014)
Keyphrases
- traveling salesman problem
- greedy algorithm
- combinatorial optimization
- greedy algorithms
- ant colony optimization
- vehicle routing problem
- dynamic programming
- optimization problems
- objective function
- worst case
- set cover
- influence maximization
- greedy strategy
- hamiltonian cycle
- greedy heuristic
- traveling salesman
- website
- subtour elimination
- knapsack problem
- computational complexity
- valid inequalities
- cost function
- evolutionary algorithm
- genetic local search