On the Entropic Perturbation and Exponential Penalty Methods for Linear Programming

摘要

This note points out that the recently proposed exponential penalty approach to linear programming is identical to the well-known entropic perturbation approach, The primal and dual trajectories pro-vided by these two approaches are shown to be equivalent.