The Accuracy of Search Heuristics: An Empirical Study on Knapsack Problems.

Daniel H. Leventhal Meinolf Sellmann

Published in: CPAIOR (2008)

Keyphrases

knapsack problem
search heuristics
optimization problems
test problems
dynamic programming
np hard
optimal solution
greedy algorithm
constraint programming
linear programming relaxation
evolutionary algorithm
neural network
learning algorithm
search engine
data structure