Creating Worst-Case Instances for Upper and Lower Bounds of the Two-Dimensional Strip Packing Problem.
Torsten BuchwaldGuntram ScheithauerPublished in: OR (2015)
Keyphrases
- upper and lower bounds
- upper bound
- worst case
- lower bound
- lower and upper bounds
- approximation algorithms
- packing problem
- average case
- three dimensional
- np hard
- linear programming relaxation
- valid inequalities
- sample complexity
- tight upper and lower bounds
- randomly generated
- probability distribution
- graphical models
- partition function
- dnf formulas
- marginal probabilities
- data streams