Оптимизация в задачах линейного раскроя материалов

Anatolii Kosolap, Galina Kodola

Аннотация


В статье рассмотрена классическая задача линейного раскроя, которая является NP-сложной. Для решения данного класса задач предлагается метод точной квадратичной регуляризации (EQR), который является эффективным для решения задач непрерывной оптимизации большой размерности. Проведенные вычислительные эксперименты для задач линейного раскроя показали преимущество метода EQR над методом ветвей и границ, как по времени так и по точности решения. Приведенные примеры это подтверждают. Табл.: 6. Библиогр.: 14 назв.

Ключевые слова: линейный раскрой, оптимизация, метод точной квадратичной регуляризации.

Полный текст:

PDF (Українська)


DOI: http://dx.doi.org/10.20998/2411-0558.2016.44.05

Ссылки

  • На текущий момент ссылки отсутствуют.