| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6871256 | Discrete Applied Mathematics | 2018 | 10 Pages |
Abstract
It is known (Epstein and Kleiman, 2011) that the PoA lies between 1.6413 and 1.6428; moreover the exact value of the SPoA was found recently Epstein et al. (2016) (this value is approximately 1.6067). We will prove that the IPoA of the bin packing game is very close to the value of SPoA, namely it is no bigger than 1.6095.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Gyorgy Dosa,