L'algorithme de la direction améliorante pour la résolution de programmes linéaires
Abstract
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.
Domains
Operations Research [math.OC]
Origin : Files produced by the author(s)