Том 12, серия 2, номер 2, 2005 г., Стр. 72-84
УДК 519.854
А. Ю. Чирков, В. Н. Шевченко, Н. Ю. Золотых
О многокритериальной задаче целочисленного линейного программирования
Аннотация:
Рассматривается связь между многокритериальной задачей линейного и многокритериальной задачей целочисленного линейного программирования. Ряд результатов о полиномиальной разрешимости некоторых подклассов задачи целочисленного линейного программирования распространяется на многокритериальный случай.
Чирков А. Ю. 1
Шевченко В. Н. 1
Золотых Н. Ю. 1
1. Нижегородский государственный университет,
пр. Гагарина, 23, 603950 Нижний Новгород, Россия
е-mail: shev@unic.nnov.ru
Статья поступила 3 августа 2005 г.
