Skip to Main content Skip to Navigation

Les techniques d’optimisation multicritère en optimisation à deux niveaux

Abstract : This thesis addresses two important classes of optimization : multiobjective optimization and bilevel optimization. The investigation concerns their solution methods, applications, and possible links between them. First of all, we develop a procedure for solving Multiple Objective Linear Programming Problems (MOLPP). The method is based on a new characterization of efficient faces. It exploits the connectedness property of the set of ideal tableaux associated to degenerated points in the case of degeneracy. We also develop an approach for solving Bilevel Linear Programming Problems (BLPP). It is based on the result that an optimal solution of the BLPP is reachable at an extreme point of the underlying region. Consequently, we develop a pivoting technique to find the global optimal solution on an expanded tableau that represents the data of the BLPP. The solutions obtained by our algorithm on some problems available in the literature show that these problems were until now wrongly solved. Some applications of these two areas of optimization problems are explored. An application of multicriteria optimization techniques for finding an optimal planning for the distribution of electrical energy in Cameroon is provided. Similary, a bilevel optimization model that could permit to protect any economic sector where local initiatives are threatened is proposed. Finally, the relationship between the two classes of optimization is investigated. We first look at the conditions that guarantee that the optimal solution of a given BPP is Pareto optimal for both upper and lower level objective functions. We then introduce a new relation that establishes a link between MOLPP and BLPP. Moreover, we show that, to solve a BPP, it is possible to solve two artificial M0PPs. In addition, we explore Bilevel Multiobjective Programming Problem (BMPP), a case of BPP where each decision maker (DM) has more than one objective function. Given a MPP, we show how to construct two artificial M0PPs such that any point that is efficient for both problems is also efficient for the BMPP. For the linear case specially, we introduce an artificial MOLPP such that its resolution can permit to generate the whole feasible set of the leader DM. Based on this result and depending on whether the leader can evaluate or not his preferences for his different objective functions, two approaches for obtaining efficient solutions are presented
Document type :
Complete list of metadatas
Contributor : Abes Star :  Contact
Submitted on : Thursday, February 2, 2012 - 12:36:20 PM
Last modification on : Wednesday, September 4, 2019 - 1:52:09 PM
Long-term archiving on: : Thursday, May 3, 2012 - 2:40:10 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00665605, version 1



Calice Olivier Pieume. Les techniques d’optimisation multicritère en optimisation à deux niveaux. Mathématiques générales [math.GM]. Université Paris-Est, 2011. Français. ⟨NNT : 2011PEST1043⟩. ⟨tel-00665605⟩



Record views


Files downloads