RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2006, том 18, выпуск 1, страницы 91–105 (Mi dm34)

Приближенные алгоритмы упаковки прямоугольников в несколько полос
С. Н. Жук

Список литературы

1. Baker B. S., Coffman E. J., Rivest R. L., “Orthogonal packings in two dimensions”, SIAM J. Comput., 9 (1980), 846–855  crossref  mathscinet  zmath
2. Kenyon C., Remila E., “A near optimal solution to a two-dimensional cutting stock problem”, Math. Oper. Research 2000, 25, 645–656  crossref  mathscinet  zmath
3. Baker B. S., Brown D. J., Katseff H. P., “A 5/4 algorithm for two-dimensional packing”, J. Algorithms, 2 (1981), 348–368  crossref  mathscinet  zmath
4. Brucker P., Scheduling algorithms, Springer, Berlin, 1998  mathscinet
5. Coffman B. J., Garey M. R., Johnson D. S., Tarjan R. E., “Performance bounds for level-oriented two-dimensional packing algorithms”, SIAM J. Comput., 9 (1980), 808–826  crossref  mathscinet  zmath
6. Drozdowski M., “Scheduling multiprocessor tasks—an overview”, European J. Oper. Research, 94 (1996), 215–230  crossref  zmath
7. Foster, Kesselman C., The Grid: Blueprint for a future computing infrastructure, Morgan Kaufmann, San Francisco, 1999
8. Coffman E. G., Jr., Garey M. R., Johnson D. S., “Approximation algorithms for Bin-packing—An updated survey”, Algorithm design for computer system design, Springer, Berlin, 1984, 49–106  mathscinet


© МИАН, 2025