Признаки оптимальности допустимых решений труднорешаемых задач комбинаторной оптимизации
Павлов А.А.
В статье для нескольких видов труднорешаемых одноэтапных задач теории расписаний формулируются признаки оптимальности допустимого решения – теоретические основы построения для этих задач полиномиальной составляющей ПДС-алгоритмов.