Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
An improved lower bound for the bin packing problem
Discrete Applied Mathematics
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
BISON: a fast hybrid procedure for exactly solving the one-dimensional bin packing problem
Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
New heuristics for one-dimensional bin-packing
Computers and Operations Research
Computers and Operations Research
New bin packing fast lower bounds
Computers and Operations Research
Computers and Operations Research
The Bin Packing Problem with Precedence Constraints
Operations Research
The Bin Packing Problem with Precedence Constraints
Operations Research
Improved bounds for hybrid flow shop scheduling with multiprocessor tasks
Computers and Industrial Engineering
Hi-index | 0.00 |
In this paper, we investigate fast lower bounds for the deterministic one-dimensional bin packing problem. We present two variants of a general lifting procedure which aims at systematically tightening a given lower bound. We describe several enhancements which improve the efficiency of the proposed procedure. Extensive numerical experiments show that the proposed lifting procedures consistently improve lower bounds from the literature.