Exponentially small bounds on the expected optimum of the partition and subset sum problems.

George S. Lueker

Published in: Random Struct. Algorithms (1998)

Keyphrases

objective function
evolutionary algorithm
small number
optimization problems
problems involving
solving problems
machine learning
artificial intelligence
lower bound
linear programming
np complete
randomized algorithms