Про розв’язання задач комбінаторної оптимізації в умовах невизначеності

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.