Generalized Linear Programming Solves the Dual

The generalized linear programming algorithm allows an arbitrary mathematical programming minimization problem to be analyzed as a sequence of linear programming approximations. Under fairly general assumptions, it is demonstrated that any limit point of the sequence of optimal linear programming du...

Full description

Bibliographic Details
Main Authors: Magnanti, Thomas L., Shapiro, Jeremy F., 1939-, Wagner, Michael H.
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5346