Applications of the parametric programming procedure (Q1179007)

This article presents five recent applications of the parametric programming procedure of Gass and Saaty for solving a linear one- parametric programming problem with a parametric objective function. At first an outline of this parametric programming procedure is given. Afterwards relationships between the parametric programming procedure and a) a Lagrangian relaxation of a linear integer programming problem, b) a clustering problem, c) the three-objective linear programming problem, d) a network flow problem with one side constraint, e) a cycling avoidance in the simplex method, are explored.