Оптимизация размещения прямоугольников на плоскости с фиксированными объектами

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