𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on a selfish bin packing problem

✍ Scribed by Ruixin Ma, György Dósa, Xin Han, Hing-Fung Ting, Deshi Ye…

Book ID
120703839
Publisher
Springer US
Year
2012
Tongue
English
Weight
204 KB
Volume
56
Category
Article
ISSN
0925-5001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on an open-end bin packing proble
A note on an open-end bin packing problem
✍ Joseph Y.-T. Leung; Moshe Dror; Gilbert H. Young 📂 Article 📅 2001 🏛 Springer US 🌐 English ⚖ 71 KB 👁 1 views

We consider a variant of the classical one-dimensional bin packing problem, which we call the open-end bin packing problem. Suppose that we are given a list L = (p 1 ; p 2 ; : : : ; pn) of n pieces, where p j denotes both the name and the size of the jth piece in L, and an inÿnite collection of inÿn