INSTITUTE OF INFORMATION TECHNOLOGIES - BAS

Cybernetics and Information Technologies
Volume 3, No 2. Sofia, 2003, Bulgarian Academy of Sciences


A Method for Nadir Point Estimation in MOLP Problems

Boyan Metev, Vassil Vassilev

Institute of Information Technologies, 1113 Sofia


Abstract: It is proposed to use two points of support when estimating the nadir vector components in Multiobjective Linear Programming (MOLP) problems: to consider the frontier of the feasible set S and to use the reference point method. The proposed approach gives upper bounds of the estimated values.

Keywords: multiobjective linear programming, nadir vector, feasible set, payoff table.