Linear Multiple Objective Problems with Interval Coefficients
研究目标函数系数为区间数的线性多目标规划,提出检验可行极值点是否为有效解的子问题,并给出分支定界算法和计算结果。
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.