Sur la programmation bi-niveaux linéaire

La r?solution des probl?mes d'optimisation multi-niveaux est devenue un sujet d'actualit? sur le plan th?orique et application. Etant donn?e la difficult? de r?solution num?rique de cette classe de probl?mes, m?me pour le cas des programmes bi-niveaux lin?aires, on rencontre diff?rentes approches dans la litt?rature.Dans le cadre de ce manuscrit, l'int?r?t est port? ? la r?solution num?rique d'un programme bi-niveaux lin?aire avec des contraintes du Leader. L'approche utilis?e consiste ? remplacer le probl?me du Suiveur par ses conditions d'optimalit? de Karush-Kuhn-Tucker. Le probl?me obtenu est r?solu par une combinaison de la m?thode de p?nalit? exacte, la m?thode DC et l'algorithme DCA. Une ?tude comparative avec d'autres m?thodes de r?solution est donn?e.

Author: Aicha Anzi

Publisher: Editions Universitaires Europeennes

Publication Date: Nov 11, 2024

Number of Pages: 96 pages

Binding: Paperback or Softback

ISBN-10: 6206728684

ISBN-13: 9786206728689