✦ LIBER ✦

Strip packing with precedence constraints and strip packing with release times

✍ Scribed by John Augustine; Sudarshan Banerjee; Sandy Irani

Book ID: 108281555
Publisher: Elsevier Science
Year: 2009
Tongue: English
Weight: 848 KB
Volume: 410
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2009.05.024

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Strip-Packing Algorithm with Absolute

A Strip-Packing Algorithm with Absolute Performance Bound 2

✍ Steinberg, A. 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 275 KB

Online bin packing with arbitrary releas

Online bin packing with arbitrary release times

✍ Yongqiang Shi; Deshi Ye 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 821 KB

An approximation scheme for strip packin

An approximation scheme for strip packing of rectangles with bounded dimensions

✍ W.Fernandez de La Vega; V. Zissimopoulos 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 597 KB

It is shown that for any positive E the strip-packing problem, i.e. the problem of packing a given list of rectangles into a strip of width 1 and minimum height. can be solled within I c 2: times the optimal height, in linear time, if the heights and widths of these rectangles are all bounded below

Exact algorithms for the two-dimensional

Exact algorithms for the two-dimensional strip packing problem with and without rotations

✍ Mitsutoshi Kenmochi; Takashi Imamichi; Koji Nonobe; Mutsunori Yagiura; Hiroshi N 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 381 KB

Online Bin Packing with Cardinality Cons

Online Bin Packing with Cardinality Constraints

✍ Epstein, Leah 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 233 KB

Higher‐Dimensional Packing with Order Co

Higher‐Dimensional Packing with Order Constraints

✍ Fekete, Sándor P.; Köhler, Ekkehard; Teich, Jürgen 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 410 KB