𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic approximation with Kantorovich polynomial

✍ Scribed by Ulrich Abel


Publisher
Springer
Year
1998
Tongue
English
Weight
408 KB
Volume
14
Category
Article
ISSN
1573-8175

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An asymptotic fully polynomial time appr
✍ Klaus Jansen; Roberto Solis-Oba πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 175 KB

In the bin covering problem there is a group L = (a1; : : : ; an) of items with sizes s(ai) ∈ (0; 1), and the goal is to ÿnd a packing of the items into bins to maximize the number of bins that receive items of total size at least 1. This is a dual problem to the classical bin packing problem. In th