Ознаки оптимальності допустимих рішень важковирішуваних задач комбінаторної оптимізації
Павлов А.А.
У статті для кількох видів важковирішуваних одноетапних задач теорії розкладів формулюються ознаки оптимальності допустимого рішення – теоретичні основи побудови для цих завдань поліноміальної складової ПДС-алгоритмів.