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" ...

The use of linear programming to select diets to meet specific nutritional requirements frequently results in an over-supply of certain nutrients. Nutritional balance is difficult to achieve in diets ...

The feasibility pump is a well-established primal heuristic for mixed integer programming (MIP) that alternates between solving a linear programming (LP) relaxation of the original problem and ...

Stable Matchings, Optimal Assignments, and Linear Programming By: A. E. Roth, U. G. Rothblum and J. H. Vande Vate ...