Модификация метода ветвей и границ для поиска оптимального решения задачи одномерной упаковки прямоугольно-ориентированной структуры
Авторы:
Аннотация:
Рассмотрена задача прямоугольно-ориентированной одномерной упаковки. Для ее решения предложен метод ветвей и границ с использованием правила «следующий подходящий» и оценок, получаемых с помощью решения вспомогательной задачи линейного программирования.