Рассматривается задача одномерной продолженной упаковки. Для ее решения предлагается метод ветвей и границ с использованием правила "следующий подходящий" и оценок, получаемых с помощью решения задачи линейного программирования. Предлагается специальная процедура для сокращения размерности решаемой задачи. Решение применяется для построения улучшенных нижних границ в задаче двухмерной упаковки. Ключевые слова: одномерная продолженная упаковка, двухмерная ортогональная упаковка, метод ветвей и границ, линейное программирование
