В даній дисертації досліджена задача оптимального розміщення геометричних
об'єктів, кожен з яких можна розбити на прямокутники. Використовується
декомпозиція множини припустимих розв'язків на опуклі підмножини.
Розв'язання вихідної задачі замінюється розв'язанням підзадач на отриманих
підмножинах. Для розв'язання підзадач розроблено модифікацію методу
G-проекції. Програмно реалізовано модифікований метод G-проекції.