Solving generic linear program using Chubanov algorithm and simple projections.
Résumé
This short article presents an algorithm which solves generic linear program using simple projections and call to a sub solver dedicated to linear.
Such link could be interesting since linear feasibility can be solved in strong polynomial time thank to Chubanov algorithm.
Domaines
Recherche opérationnelle [math.OC]
Fichier principal
Solving_linear_program_using_Chubanov_algorithm_and_simple_projection.pdf (291.17 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...