A new adaptive algorithm for linear multiobjective programming problems

Sonia Radjef(sonia_radjefyahoo.fr)
M.O Bibi(mobibihotmail.com)
M.S Radjef(radjefmsyahoo.fr)

Abstract: In this paper, we present a new adaptive algorithm for defining the solution set of a multiobjective linear programming problem, where the decision variables are upper and lower bounded, using the direct support method. The principle particularitie of this method is the fact that it handles the bounds of variables such are they are initially presented, and possesses a suboptimal criterion which stops the algorithm with the desired accuracy.

Keywords: linear multiobjective problem, bounded variables, mixed variables, direct support method, efficient point, weakly efficient point, suboptimality

Category 1: Other Topics (Multi-Criteria Optimization )

Category 2: Linear, Cone and Semidefinite Programming

Citation:

Download: [PDF]

Entry Submitted: 11/19/2006
Entry Accepted: 11/22/2006
Entry Last Modified: 11/19/2006

Modify/Update this entry