Duality in infinite dimensional linear programming
Bean, James C.; Romeijn, H. Edwin; Smith, Robert L.
1992-01
Citation
Romeijn, H. Edwin; Smith, Robert L.; Bean, James C.; (1992). "Duality in infinite dimensional linear programming." Mathematical Programming 53 (1-3): 79-97. <http://hdl.handle.net/2027.42/47922>
Abstract
We consider the class of linear programs with infinitely many variables and constraints having the property that every constraint contains at most finitely many variables while every variable appears in at most finitely many constraints. Examples include production planning and equipment replacement over an infinite horizon. We form the natural dual linear programming problem and prove strong duality under a transversality condition that dual prices are asymptotically zero. That is, we show, under this transversality condition, that optimal solutions are attained in both primal and dual problems and their optimal values are equal. The transversality condition, and hence strong duality, is established for an infinite horizon production planning problem.Publisher
Springer-Verlag; The Mathematical Programming Society, Inc.
ISSN
0025-5610 1436-4646
Other DOIs
Types
Article
Metadata
Show full item recordAccessibility: If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.