A path-following version of the Todd-Burrell procedure for linear programming |
| |
Authors: | Jean-Philippe Vial |
| |
Institution: | (1) LOGILAB/Management Studies, University of Geneva, 102, Bd Carl-Vogt, CH-1211 Genève 4, Switzerland |
| |
Abstract: | We propose a path-following version of the Todd-Burrell procedure to solve linear programming problems with an unknown optimal value. The path-following scheme is not restricted to Karmarkar's primal step; it can also be implemented with a dual Newton step or with a primal-dual step.This work has been completed with the support from the Fonds National Suisse de la Recherche Scientifique, grant 12-34002.92. |
| |
Keywords: | Projective algorithm path-following interior point method |
本文献已被 SpringerLink 等数据库收录! |
|