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
来源：
EUROPEAN SYMPOSIUM ON COMPUTER-AIDED PROCESS ENGINEERING - 14 | 2004年 / 18卷
关键词：
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 条
  • [31] Relaxation-based bounds for semi-infinite programs
    Mitsos, Alexander
    Lemonidis, Panayiotis
    Lee, Cha Kun
    Barton, Paul I.
    SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (01) : 77 - 113
  • [32] Nonlinear Lagrangian functions and applications to semi-infinite programs
    Yang, XQ
    Teo, KL
    ANNALS OF OPERATIONS RESEARCH, 2001, 103 (1-4) : 235 - 250
  • [33] A 3-PHASE ALGORITHM FOR SEMI-INFINITE PROGRAMS
    GUSTAFSON, SA
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1983, 215 : 138 - 157
  • [34] CONVERGENT ALGORITHMS FOR A CLASS OF CONVEX SEMI-INFINITE PROGRAMS
    Cerulli, Martina
    Oustry, Antoine
    D'Ambrosio, Claudia
    Liberti, Leo
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (04) : 2493 - 2526
  • [35] Optimality Conditions for Nonsmooth Generalized Semi-Infinite Programs
    Chen, Zhangyou
    Chen, Zhe
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [36] Existence of a weak solution in an infinite viscoelastic strip with a semi-infinite crack
    Itou, H
    Tani, A
    MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2004, 14 (07): : 975 - 986
  • [37] A parallel algorithm for global optimisation and semi-infinite programming
    Asprey, S
    Rustem, B
    Zakovic, S
    PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2003, : 93 - 97
  • [38] Stability of the intersection of solution sets of semi-infinite systems
    Goberna, Miguel A.
    Larriqueta, Mercedes
    Vera de Serio, Virginia N.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 217 (02) : 420 - 431
  • [39] Exact solution for the Poisson field in a semi-infinite strip
    Cohen, Yossi
    Rothman, Daniel H.
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2017, 473 (2200):
  • [40] Solving generalized semi-infinite programs by reduction to simpler problems
    Still, G
    OPTIMIZATION, 2004, 53 (01) : 19 - 38
12345