Metaheuristics and worst-case guarantee algorithms: relations, provable properties and applications (ECCO XV).
Luca Maria GambardellaSilvano MartelloPublished in: Eur. J. Oper. Res. (2005)
Keyphrases
- worst case
- combinatorial optimization
- computationally efficient
- optimization problems
- orders of magnitude
- computational cost
- times faster
- computational complexity
- data structure
- running times
- exact algorithms
- average case
- error bounds
- significant improvement
- tabu search
- particle swarm optimization
- simulated annealing
- upper bound
- np hard
- online algorithms
- clustering algorithm