Мухачева А. С. Технология блочных структур локального поиска оптимума в задачах прямоугольной упаковки / А. С. Мухачева // Информационные технологии. – 2004. – № 5. – C.18–31
Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 5 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2004
Анотація:
Среди различных моделей важное место занимают задачи ортогональной упаковки прямоугольных объектов в заданных областях.Эти задачи принято именовать 1,5D Bin Packing Problem (1.5DBPP) в случае упаковки в полубесконечную полосу и 2 DBPP-в листы прямоугольной фрмы.
Имеется прямоугольная полоса фиксированной ширины и полубесконечной длины.Требуется разместить прямоугольные предметы в полосе так,чтобы стороны прямоугольников были параллельны сторонам полосы;прямоугольники не пересекались между собой и со сторонами полосы;длина занятой части полосы достигала минимума
Имеется прямоугольная полоса фиксированной ширины и полубесконечной длины.Требуется разместить прямоугольные предметы в полосе так,чтобы стороны прямоугольников были параллельны сторонам полосы;прямоугольники не пересекались между собой и со сторонами полосы;длина занятой части полосы достигала минимума