Perfect Duality in Solving Geometric Programming Problems Under Uncertainty

被引:0
|
作者
Bricker, Dennis L. [1 ]
Kortanek, K. O. [2 ]
机构
[1] Univ Iowa, Coll Engn, Mech & Ind Engn, Iowa City, IA 52242 USA
[2] Univ Iowa, Dept Management Sci, Tippie Coll Business, Iowa City, IA 52242 USA
关键词
Chance-constrained optimization; Geometric programming; Inventory management; Cost/profit optimization; Perfect duality; MODEL;
D O I
10.1007/s10957-017-1097-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We examine computational solutions to all of the geometric programming problems published in a recent paper in the Journal of Optimization Theory and Applications. We employed three implementations of published algorithms interchangeably to obtain "perfect duality" for all of these problems. Perfect duality is taken to mean that a computed solution of an optimization problem achieves two properties: (1) primal and dual feasibility and (2) equality of primal and dual objective function values, all within the accuracy of the machine employed. Perfect duality was introduced by Duffin (Math Program 4:125-143,1973). When primal and dual objective values differ, we say there is a duality gap.
引用
收藏
页码:1055 / 1065
页数:11
相关论文
共 50 条