We propose a new approach to optimization problems with uncertain factors, which is related to transformation of the initial problem into a bi-criteria optimization problem. This problem is solved by combining the successive concessions method and linear convolution of the criteria. An application of the method to the simplest extremal graph problems is described.
I. V. Konnov (Mon,) studied this question.