scientific article; zbMATH DE number 176070

MaRDI QIDQ4035170zbMATH OpenFDO

Authors George S. Lueker, E. G. jun. Coffman, D. S. Johnson, Peter W. Shor

Publication date 18 May 1993

zbMATH Keywords

schedulingaverage-case analysisbin packingpartitioning problemsprobabilistic methodsstock cuttingheuristic solutions

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 52589
• scientific article; zbMATH DE number 2127726
• Average-case analysis of cutting and packing in two dimensions
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
• Probabilistic Analysis of Bin Packing Heuristics

Cited in

(11)

• Probabilistic analysis of algorithms for dual bin packing problems
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
• scientific article; zbMATH DE number 4079153 (Why is no real title available?)
• scientific article; zbMATH DE number 52589 (Why is no real title available?)
• Average-case analysis of cutting and packing in two dimensions
• Probabilistic analysis of the number partitioning problem
• Recent advances on two-dimensional bin packing problems
• scientific article; zbMATH DE number 2127726 (Why is no real title available?)
• Two-dimensional packing problems: a survey
• Chance-Constrained Binary Packing Problems
• Probabilistic Analysis of Bin Packing Heuristics

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035170)