区间系数线性多目标问题

Linear Multiple Objective Problems with Interval Coefficients

Management Science · 1980
被引 185
人大 A+FT50UTD24ABS 4*

中文导读

研究目标函数系数为区间数的线性多目标规划,提出检验可行极值点是否为有效解的子问题,并给出分支定界算法和计算结果。

Abstract

In this paper we consider linear multiple objective programs with coefficients of the criteria given by intervals. This class of problems is of practical interest since in many instances it is difficult to determine precisely the coefficients of the objective functions. A subproblem to test if a feasible extreme point is efficient in the problem considered is obtained. A branch and bound algorithm to solve the subproblem as well as computational results are provided. Extensions are discussed.

区间系数线性多目标规划分支定界算法有效极点