To read this content please select one of the options below:

Alienor method to solve multi‐objective linear programming (MOLP)

Mahamat Maimos (Laboratoire LANIBIO, Université de Ouagadougou, Ouagadougou, Burkina Faso)
Yves Cherruault (Laboratoire MEDIMAT, Université Paris VI, Paris, France)
Balira O. Konfe (Laboratoire LAIMA, Institut Africain d'Informatique, Libreville, Gabon)
Ange‐gar S. Nkokolo Massamba (Université Catholique d'Afrique de L'Ouest, Unité Universitaire à Bobo Dioulasso, Bobo Dioulasso, Burkina Faso)

Kybernetes

ISSN: 0368-492X

Article publication date: 12 June 2009

590

Abstract

Purpose

The purpose of this paper is to present an efficient algorithm to solve multi‐objective linear programming (MOLP) problem.

Design/methodology/approach

This new approach consists to convert the constrained multicriteria problem into an unconstrained global optimization problem. Then, the Alienor method coupled to the optimization preserving operators* (OPO*) technique is used to solve the transformed problem.

Findings

A determinist algorithm for solving general MOLP problem contributes to research in the decision‐makers area.

Research limitations/implications

Some improvements could probably be obtained. In future work, other scalarized functions will be used and this algorithm's complexity will be studied.

Practical implications

The new algorithm can be advantageously compared with other methods To illustrate this new approach, an example is studied.

Originality/value

A new algorithm is given which guarantees all efficient solutions are easily obtained in most cases.

Keywords

Citation

Maimos, M., Cherruault, Y., Konfe, B.O. and Nkokolo Massamba, A.S. (2009), "Alienor method to solve multi‐objective linear programming (MOLP)", Kybernetes, Vol. 38 No. 5, pp. 789-799. https://doi.org/10.1108/03684920910962678

Publisher

:

Emerald Group Publishing Limited

Copyright © 2009, Emerald Group Publishing Limited

Related articles