Price probing in the simplex method
This paper describes remote probing, a method that employs the principle of external pivoting and evaluates points with respect to their objective values from a given basic point, i.e., without ever moving out of that basic point. Once a point is deemed sufficiently good, the method moves to that point in a single simplex step, and from there on, the regular primal simplex method commences. In that sense, remote probing can be seen as preprocessing for the primal simplex algorithm. (C) 1999 Elsevier Science Ltd. All rights reserved.
simplex method external pivoting linear programming extreme points polytopes