Solving generic linear program using Chubanov algorithm and simple projections.
Abstract
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.
Domains
Operations Research [math.OC]
Fichier principal
Solving_linear_program_using_Chubanov_algorithm_and_simple_projection.pdf (291.17 Ko)
Télécharger le fichier
Origin : Files produced by the author(s)
Loading...