Локальный поиск ортогональных упаковок с использованием нижних границ

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