Optimisation linéaire sur l'ensemble e

Abstract

L'optimisation d'une fonction linéaire sur l'ensemble e cace d'un problème multi-objectif linéaire sur un entier (MOILP) est un sujet d'intérêt pratique et mathématique incontestable dans le domaine de la prise de décision à critères multiples. Comme on le sait, ces problèmes sont particulièrement di ciles à traiter en raison de la nature discrète de l'ensemble e cace, qui n'est pas explicitement connue, ni d'un système implicite appropriè.Dans ce mémoire nous présentons, des algorithmes exact pour optimiser une fonction linéaire par rapport à l'ensemble e cace d'un MOILP.