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)

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

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)