Филиппова А.С. Задача ортогональной упаковки в полубесконечную полосу: численный эксперимент с безотходными задачами Е. Hopper* / А.С. Филиппова // Информационные технологии. – 2005. – № 7. – С.45–54
Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 7 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2005
Анотація:
Примеры задач Е. Hopper безотходные, т. е. для них известны оптимальные решения. Число различных прямоугольников колеблется от 16 до 197. Все примеры решались с помощью однопроходных декодеров с сохранением заданного порядка прямоугольников. Получены оптимальные решения следующими алгоритмами: "конструирования блоков", "замещения" и "парных списков". Методы локального поиска блочной структуры также оказались для них эффективными.