On one problem of Koffman-Shor connected to strip packing problem
In 1993 Coffman and Shor proposed on-line strip packing algorithm with expected unpacked area (waste area) of order O(n^{2/3}) in a standard probabilistic model, where n is the number of rectangles. In the standard probabilistic model the width and height of each rectangle are independent random var...
Na minha lista:
| Autor principal: | |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Russian Academy of Sciences, Ivannikov Institute for System Programming
2018-10-01
|
| coleção: | Труды Института системного программирования РАН |
| Assuntos: | |
| Acesso em linha: | https://ispranproceedings.elpub.ru/jour/article/view/1022 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|