Average-case analysis of cutting and packing in two dimensions

This publication has 12 references indexed in Scilit:

• A typology of cutting and packing problems
  European Journal of Operational Research, 1990
• A provably efficient algorithm for dynamic storage allocation
  Journal of Computer and System Sciences, 1989
• Expected performance of the shelf heuristic for 2-dimensional packing
  Operations Research Letters, 1989
• Algorithms for Packing Squares: A Probabilistic Analysis
  SIAM Journal on Computing, 1989
• Exact bounds for the stochastic upward matching problem
  Transactions of the American Mathematical Society, 1988
• The average-case analysis of some on-line algorithms for bin packing
  Combinatorica, 1986
• Shelf Algorithms for Two-Dimensional Packing Problems
  SIAM Journal on Computing, 1983
• A class of simple stochastic online bin packing algorithms
  Computing, 1982
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
  SIAM Journal on Computing, 1980
• Two-dimensional packing: expected performance of simple level algorithms
  Information and Control, 1980