Duality in infinite dimensional linear programming

Duality in infinite dimensional linear programming

0.00 Avg rating0 Votes
Article ID: iaor1993342
Country: Netherlands
Volume: 53
Issue: 1
Start Page Number: 79
End Page Number: 97
Publication Date: Jan 1992
Journal: Mathematical Programming (Series A)
Authors: , ,
Keywords: duality
Abstract:

The authors 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. The authors form the natural dual linear programming problem and prove strong duality under a transversality condition that dual prices are asymptotically zero. That is, they 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.

Reviews

Required fields are marked *. Your email address will not be published.