The revised simplex method is often the method of choice when solving large scale sparse linear programming problems, particularly when a family of closely-related problems is to be solved. Each iteration of the revised simplex method requires the solution of two linear systems and a matrix vector product. For a significant number of practical problems … Read more
0. The standard dual simplex method. 1. A more general and practical dual simplex method. 2. Phase I for the dual simplex method. 3. Degeneracy in the dual simplex method. 4. A generalized ratio test for the dual simplex method. Citation Draft, Department of Industrial Engineering andManagement Sciences, Northwestern University, 1994. Article Download View Notes … Read more
We study the situation in which, having solved a linear program with an interior-point method, we are presented with a new problem instance whose data is slightly perturbed from the original. We describe strategies for recovering a “warm-start” point for the perturbed problem instance from the iterates of the original problem instance. We obtain worst-case … Read more