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