On the Existence of a Short Admissible Pivot Sequences for Feasibility and Linear Optimization Problems (1999)
by
Komei Fukuda
,
Tamás Terlaky
| Citations: | 2 - 1 self |
BibTeX
@MISC{Fukuda99onthe,
author = {Komei Fukuda and Tamás Terlaky},
title = {On the Existence of a Short Admissible Pivot Sequences for Feasibility and Linear Optimization Problems},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper, for the feasibility problem, we prove the existence of a short admissible pivot sequence from an arbitrary basis to a feasible basis. Regarding the general LP problem, the existence of a short admissible pivot sequence from an arbitrary basis to an optimal basis is proved without any nondegeneracy assumptions. Our constructive proofs are based on techniques that are used in strongly-polynomial basis identification schemes of interior point methods. The result can be regarded as an admissible pivot version of the d-step
