An Improved Lower Bound for the Bin Packing Problem.

Bintong Chen Bharatendu Srivastava

Published in: Discret. Appl. Math. (1996)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
optimal solution
np hard
lower and upper bounds
lower bounding
upper and lower bounds
worst case
branch and bound method
linear programming relaxation
information retrieval
data sets
sample complexity
lagrangian relaxation