Global solution of semi-infinite programs

被引:0
|
作者
Barton, PI [1 ]
Bhattacharjee, B [1 ]
Green, WH [1 ]
机构
[1] MIT, Dept Chem Engn, Cambridge, MA 02139 USA
关键词
semi-infinite programming; branch-and-bound; interval analysis;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A branch-and-bound procedure for the global solution of smooth, nonlinear SIPs has been developed. An upper-bounding problem is constructed using an inclusion-constrained reformulation of the infinite set of constraints, and a convex lower-bounding problem is derived from a discretized approximation of the SIP. Results are provided for a number of problems in the SIP literature.
引用
收藏
页码:571 / 576
页数:6
相关论文
共 50 条
  • [1] Global solution of semi-infinite programs
    B. Bhattacharjee
    P. Lemonidis
    W.H. Green Jr.
    P.I. Barton
    Mathematical Programming, 2005, 103 : 283 - 307
  • [2] Global solution of semi-infinite programs
    Bhattacharjee, B
    Lemonidis, P
    Green, WH
    Barton, PI
    MATHEMATICAL PROGRAMMING, 2005, 103 (02) : 283 - 307
  • [3] Global Solution of Semi-infinite Programs with Existence Constraints
    Djelassi, Hatim
    Mitsos, Alexander
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 188 (03) : 863 - 881
  • [4] Global Solution of Semi-infinite Programs with Existence Constraints
    Hatim Djelassi
    Alexander Mitsos
    Journal of Optimization Theory and Applications, 2021, 188 : 863 - 881
  • [5] Lower level duality and the global solution of generalized semi-infinite programs
    Harwood, Stuart M.
    Barton, Paul I.
    OPTIMIZATION, 2016, 65 (06) : 1129 - 1149
  • [6] A hybrid discretization algorithm with guaranteed feasibility for the global solution of semi-infinite programs
    Hatim Djelassi
    Alexander Mitsos
    Journal of Global Optimization, 2017, 68 : 227 - 253
  • [7] A hybrid discretization algorithm with guaranteed feasibility for the global solution of semi-infinite programs
    Djelassi, Hatim
    Mitsos, Alexander
    JOURNAL OF GLOBAL OPTIMIZATION, 2017, 68 (02) : 227 - 253
  • [8] Global optimization of generalized semi-infinite programs using disjunctive programming
    Kirst, Peter
    Stein, Oliver
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 73 (01) : 1 - 25
  • [9] Global optimization of generalized semi-infinite programs using disjunctive programming
    Peter Kirst
    Oliver Stein
    Journal of Global Optimization, 2019, 73 : 1 - 25
  • [10] Interval methods for semi-infinite programs
    Bhattacharjee, B
    Green, WH
    Barton, PI
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2005, 30 (01) : 63 - 93