Browsing Operations Research Center by Subject "Linear program, potential function, interior-point algorithm, polynomial-time complexity."
Now showing items 1-1 of 1
-
A Potential Reduction Algorithm With User-Specified Phase I - Phase II Balance, for Solving a Linear Program from an Infeasible Warm Start
(Massachusetts Institute of Technology, Operations Research Center, 1991-10)This paper develops a potential reduction algorithm for solving a linear-programming problem directly from a "warm start" initial point that is neither feasible nor optimal. The algorithm is of an "interior point" variety ...