首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Posynomial geometric programming as a special case of semi-infinite linear programming
Authors:J Rajgopal  D L Bricker
Institution:(1) Department of Industrial Engineering and Operations Research, University of Pittsburgh, Pittsburgh, Pennsylvania;(2) Department of Industrial and Management Engineering, University of Iowa, Iowa City, Iowa
Abstract:This paper develops a wholly linear formulation of the posynomial geometric programming problem. It is shown that the primal geometric programming problem is equivalent to a semi-infinite linear program, and the dual problem is equivalent to a generalized linear program. Furthermore, the duality results that are available for the traditionally defined primal-dual pair are readily obtained from the duality theory for semi-infinite linear programs. It is also shown that two efficient algorithms (one primal based and the other dual based) for geometric programming actually operate on the semi-infinite linear program and its dual.
Keywords:Geometric programming  semi-infinite linear programming  duality  generalized linear programming
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号