Комбинаторный подход к решению одного класса задач размещения

Рассмотрен класс задач размещения прямоугольников одинаковой ширины на полубесконечной ленте, раздененной на полосы и содержащей запрещенные области. Предложена формализация этих задач в виде задач оптимизации на перестановках, доказана адекватность возникающих математических моделей. Предложены два подхода к определению достижимой нижней границы целевой функции построенных задач на перестановках. Разработан и исследован локально-оптимальный метод, который позволяет получать приближенные рещения с оценкой их точности и распознавать глобальный оптимум. На основании разработанной общей схемы метода предложеноо четыре алгоритма оптимизации. Приведены результаты обширного численного эксперимента.