The Complexity of Optimization Problems

Mark W. Krentel

Published in: STOC (1986)

Keyphrases

optimization problems
evolutionary algorithm
worst case
traveling salesman problem
cooperative
expert systems
multi objective
cost function
metaheuristic
space complexity
data sets
clustering algorithm
search algorithm
lower bound