Том 16, номер 3, 2009 г., Стр. 47-62
УДК 004
В. М. Картак
Метод группировки для решения непрерывной задачи линейного раскроя
Аннотация:
В статье рассматривается задача линейного раскроя большой размерности. Данную задачу можно интерпретировать как задачу линейного целочисленного программирования. С помощью предложенного метода группировки удается получить близкое к оптимальному начальное решение для соответствующей задачи непрерывной релаксации, что часто позволяет снизить время нахождения оптимального решения.
Библиогр. 15.
Ключевые слова: линейная релаксация, симплекс-метод, задача раскроя-упаковки.
Картак Вадим Михайлович 1
1. Уфимский гос. авиационный технический университет,
ул. К. Маркса, 12, 450000 Уфа, Россия
е-mail: kvmail@mail.ru
Статья поступила 19 июня 2008 г.
Исправленный вариант — 29 апреля 2009 г.
