scientific article; zbMATH DE number 176070

zbMATH Open0770.90031MaRDI QIDQ4035170FDOQ4035170

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

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

Recommendations

• scientific article
• 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

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)

Cited In (10)

• Title not available (Why is that?)
• Probabilistic analysis of the number partitioning problem
• Average-case analysis of cutting and packing in two dimensions
• Recent advances on two-dimensional bin packing problems
• Title not available (Why is that?)
• Two-dimensional packing problems: a survey
• Chance-Constrained Binary Packing Problems
• Probabilistic Analysis of Bin Packing Heuristics
• Probabilistic analysis of algorithms for dual bin packing problems
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and 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)