A semi-greedy metaheuristic for the European cableway location problem.
Nils Egil SøvdeArne LøkketangenRichard L. ChurchJohan OppenPublished in: J. Heuristics (2015)
Keyphrases
- metaheuristic
- search space
- greedy search
- ant colony optimization
- tabu search
- scatter search
- simulated annealing
- optimization problems
- genetic algorithm
- combinatorial optimization
- optimal solution
- vehicle routing problem
- path relinking
- search algorithm
- iterated local search
- particle swarm optimization
- search methods
- greedy algorithm
- suboptimal solutions
- solution space
- hill climbing
- guided local search
- nature inspired
- ant colony optimization metaheuristic
- variable neighborhood search
- benchmark instances
- dynamic programming
- metaheuristic algorithms
- set of benchmark instances
- multi start
- solution quality
- cost function
- biased sampling
- neural network