The worst case analysis of strong knapsack facets.

Sangho Shim Sunil Chopra Wenwei Cao

Published in: Math. Program. (2017)

Keyphrases

worst case analysis
greedy heuristic
average case
worst case
knapsack problem
np hardness
linear programming relaxation
np hard
dynamic programming
upper bound
greedy algorithm
packing problem
objective function
optimal solution
cross validation