The optimality signs of feasible solutions of intractable combinatorial optimization problems
Pavlov A.A.
In the article for several types of intractable single-stage scheduling problems the optimality signs of a feasible solution are formulated which are the theoretical basis for the construction the polynomial component of the PDC-algorithms for these problems.