Признаки оптимальности допустимых решений труднорешаемых задач комбинаторной оптимизации
Анотація
В статье для нескольких видов труднорешаемых одноэтапных задач теории расписаний формулируются
признаки оптимальности допустимого решения – теоретические основы построения для этих задач поли-
номиальной составляющей ПДС-алгоритмов.
Посилання
Згуровский М.З., Павлов А.А. Принятие решений в сетевых системах с ограниченными ресурсами: Моно-
графия.– К.: Наукова думка. – 2010. – 573 с.
Гери М.Р., Джонсон Д.С. Вычислительные машины и труднорешаемые задачи. – М.: Мир, 1982. – 416 с.
Конструктивные полиномиальные алгоритмы решения индивидуальных задач из класса NP. /
А.А.Павлов, А.Б.Литвин, Е.Б.Мисюра, Л.А.Павлова, В.И.Родионов, под редакцией А.А.Павлова.– К.:
Техника, 1993.– 126 с.
Pavlov A., Pavlova L. PDC-algorithms for intractable combinatorial problems. Theory and methodology of
design.– Uzhhorod, «Karpatskij region» shelf №15, 1998.– 320 pp.
Павлов А.А., Мисюра Е.Б., Лисецкий Т.Н., Сперкач М.О., Халус Е.А. Четырехуровневая модель плани-
рования, принятия решений и оперативного управления в сетевых системах с ограниченными ресурсами
// Вісник НТУУ “КПІ”. Серія «Інформатика, управління та обчислювальна техніка». – К.: “ВЕК+”, 2013.
– №58 – 14 с.
Павлов А.А., Мисюра Е.Б., Сперкач М.О. Исследование свойств задачи календарного планирования вы-
полнения заданий с общим директивным сроком параллельными приборами по разным критериям оп-
тимальности // Вісник НТУУ “КПІ”. Серія «Інформатика, управління та обчислювальна техніка». – К.:
“ВЕК+”, 2012. – №57.– С. 15–17.
Павлов А.А., Мисюра Е.Б., Халус Е.А. Исследование свойств задачи календарного планирования для
одного прибора по критерию минимизации суммарного опережения заданий при условии допустимости
расписания // Вісник НТУУ “КПІ”. Серія «Інформатика, управління та обчислювальна техніка». – К.:
“ВЕК+”, 2012. – №56.– С. 98–102.
