𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Batched bin packing

✍ Scribed by Gregory Gutin; Tommy Jensen; Anders Yeo


Book ID
108114332
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
196 KB
Volume
2
Category
Article
ISSN
1572-5286

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Selfish Bin Packing
✍ Leah Epstein; Elena Kleiman πŸ“‚ Article πŸ“… 2009 πŸ› Springer 🌐 English βš– 842 KB
Bin packing games
✍ Jeroen Kuipers πŸ“‚ Article πŸ“… 1998 πŸ› Springer 🌐 English βš– 617 KB
Random-order bin packing
✍ Edward G. Coffman Jr.; JΓ‘nos Csirik; Lajos RΓ³nyai; Ambrus ZsbΓ‘n πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 253 KB
Approximation Algorithms || Bin Packing
✍ Vazirani, Vijay V. πŸ“‚ Article πŸ“… 2003 πŸ› Springer Berlin Heidelberg 🌐 English βš– 598 KB

Although this may seem a paradox, all exact science is dominated by the idea of approximation. Bertrand Russell (1872-1970) Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed conΒ­ jecture that P -=/= NP, their

Online variable-sized bin packing
✍ Nancy G. Kinnerseley; Michael A. Langston πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 438 KB
Besk-k-Fit bin packing
✍ W. Mao πŸ“‚ Article πŸ“… 1993 πŸ› Springer Vienna 🌐 English βš– 296 KB