L'algorithme de la direction améliorante pour la résolution de programmes linéaires
Résumé
La question de l'existence d'un algorithme possédant fortement polynomiale pour résoudre les programmes linéaire est une question ouverte à ce jour, et, c'est dans ce contexte que s'inscrit cet article. Nous proposons un algorithme dont on conjecture qu'il vérifie les propriétés souhaitées dans le cas où les données de départ vérifie une hypothèse de non dégénérescence.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)