Упаковка одномерных контейнеров с продолженным выбором идентичных предметов: точный метод поиска оптимального решения

Рассматривается задача упаковки одномерных предметов в контейнеры при выполнении условий разнородности укладываемых в контейнер предметов и продолженности выбора идентичных предметов для упаковки следующего контейнера. Для её решения предлагается метод ветвей и границ с использованием правила “следующий подходящий” и метода “линейного программирования”. Задача и её решение могут применяться для построения улучшенной нижней границы при решении проблем двухмерной упаковки.

Статья представлена к публикации членом редколлегии: П. Ю. Чеботарев