Vector Space Decomposition for Solving Large-Scale Linear Programs
Operations Research, Volume 66, Issue 5, 2018, Pages 1376-1389.
We develop an algorithmic framework for linear programming guided by dual optimality considerations. The solution process moves from one feasible solution to the next according to an exchange mechanism that is defined by a direction and a resulting step size. Part of the direction is obtained via a pricing problem devised in primal and du...More
Full Text (Upload PDF)
PPT (Upload PPT)