The purpose of this paper is to develop a set of methods for doing post-infeasibility analysis on linear programming problems. The methods are designed to identify constraints that might be "relaxed" ...