On a dual version of the one-dimensional bin packing problem
- 1 December 1984
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 5 (4) , 502-525
- https://doi.org/10.1016/0196-6774(84)90004-x
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Fast algorithms for bin packingPublished by Elsevier ,2007
- Scheduling to Maximize the Minimum Processor Finish Time in a Multiprocessor SystemSIAM Journal on Algebraic Discrete Methods, 1982
- Bin packing can be solved within 1 + ε in linear timeCombinatorica, 1981
- A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-PackingSIAM Journal on Algebraic Discrete Methods, 1981
- Probabilistic analysis for simple one-and two-dimensional bin packing algorithmsInformation Processing Letters, 1980
- A stochastic model of bin-packingInformation and Control, 1980
- Bin packing: Maximizing the number of pieces packedActa Informatica, 1978
- Resource constrained scheduling as generalized bin packingJournal of Combinatorial Theory, Series A, 1976
- Worst-Case Performance Bounds for Simple One-Dimensional Packing AlgorithmsSIAM Journal on Computing, 1974
- Bounds on Multiprocessing Timing AnomaliesSIAM Journal on Applied Mathematics, 1969