𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Average-case analysis of cutting and packing in two dimensions

✍ Scribed by E.G. Coffman Jr.; P.W. Shor

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
872 KB
Volume
44
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Average-case analysis of the bin-packing
Average-case analysis of the bin-packing problem with general cost structures
✍ Julien Bramel; WanSoo T. Rhee; David Simchi-Levi πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 100 KB

We consider a version of the famous bin-packing problem where the cost of a bin is a concave function of the number of items in the bin. We analyze the problem from an average-case point of view and develop techniques to determine the asymptotic optimal solution value for a variety of functions. We

Local analysis of co-dimension-one and c
Local analysis of co-dimension-one and co-dimension-two grazing bifurcations in impact microactuators
✍ Harry Dankowicz; Xiaopeng Zhao πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 403 KB

Impact microactuators rely on repeated collisions to generate gross displacements of a microelectromechanical machine element without the need for large applied forces. Their design and control rely on an understanding of the critical transition between non-impacting and impacting long-term system d