Affordable Access

Determination of optimal vertices from feasible solutions in unimodular linear programming

Authors
Journal
Mathematical Programming
0025-5610
Publisher
Springer-Verlag
Publication Date
Disciplines
  • Computer Science

Abstract

In this paper we consider a linear programming problem with the underlying matrix unimodular, and the other data integer. Given arbitrary near optimum feasible solutions to the primal and the dual problems, we obtain conditions under which statements can be made about the value of certain variables in optimal vertices. Such results have applications to the problem of determining the stopping criterion in interior point methods like the primal—dual affine scaling method and the path following methods for linear programming.

There are no comments yet on this publication. Be the first to share your thoughts.