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.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)