Displaying similar documents to “Valeurs extrémales d'un problème d'optimisation combinatoire et approximation polynomiale”

Une procédure de purification pour les problèmes de complémentarité linéaire, monotones

Abderrahim Kadiri, Adnan Yassine (2010)

RAIRO - Operations Research

Similarity:

Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d'itérations vers une base optimale qui donne une solution exacte du problème. Le procédé...