A Chubanov based algorithm with almost linear complexity for linear programs with very large binary size and few number of vertices.
Résumé
This paper presents an algorithm for linear programming based on Chubanov algorithm for homogeneous linear feasibility.
Despite there is little hope that this algorithm is polynomial for generic linear programming, it is theoretically the current best algorithm to solve linear programs with very large binary size but small number of vertices.
Domaines
Recherche opérationnelle [math.OC]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...