Average-case analysis of cutting and packing in two dimensions
type: Item
instance of: scholarly article
title: Average-case analysis of cutting and packing in two dimensions
zbMATH Open document ID: 0689.90059
DOI: 10.1016/0377-2217(90)90349-G
published in: European Journal of Operational Research
publication date: 1990-01-01T00:00:00Z
review text: The paper presents some illustrative results in the average-case analysis of algorithms for two-dimensional packing. Several cutting and packing algorithms are given with their probabilistic analysis. Some open problems are discussed.
reviewed by: J.Mitev
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90-02
zbMATH DE Number: 4130192
zbMATH Keywords: average-case analysis
zbMATH Keywords: two-dimensional packing
zbMATH Keywords: cutting
author: E. G. jun. Coffman
author: Peter W. Shor
MaRDI profile type: Publication
cites work: Shelf Algorithms for Two-Dimensional Packing Problems
cites work: Expected performance of the shelf heuristic for 2-dimensional packing
cites work: First-fit allocation of queues: Tight probabilistic bounds on wasted space
cites work: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
cites work: Algorithms for Packing Squares: A Probabilistic Analysis
cites work: A provably efficient algorithm for dynamic storage allocation
cites work: Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
cites work: A typology of cutting and packing problems
cites work: Next-fit bin packing with random piece sizes
cites work: A class of simple stochastic online bin packing algorithms
cites work: Two-dimensional packing: expected performance of simple level algorithms
cites work: A simple on-line bin-packing algorithm
cites work: Q3026343
cites work: Exact Bounds for the Stochastic Upward Matching Problem
cites work: The average-case analysis of some on-line algorithms for bin packing
full work available at URL: 0377-2217(90)90349-g
OpenAlex ID: W2027862748
description: scientific article; zbMATH DE number 4130192