Abstract <p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Bi-Criterial Approach to Optimization Problems with Uncertain Factors

  • I. V. Konnov

摘要

Abstract

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.