ABOUT THE DECISION OF PROBLEMS OF COMBINATORIAL OPTIMIZATION IN THE CONDITIONS OF UNCERTAINTIES

Abstract

It is shown that situation of uncertainties in combinatorial optimization arises up not only as a result of difficult or current input data, but also as a result of the special structure of set of combinatorial configurations, which are the argument of objective function, and to the method of its modeling. Some methods are suggested for the decision of problems of combinatorial optimization in the conditions of uncertainties.