Branch-and-Bound Reduction Type Method for Semi-Infinite Programming

被引：0

作者：

Pereira, Ana I. ^{[1
]}

Fernandes, Edite M. G. P. ^{[2
]}

机构：

[1] Polytech Inst Braganca, ESTiG Gab 54, P-5301857 Braganca, Portugal

[2] Univ Minho, Algoritmi R&D Ctr, P-4710057 Braga, Portugal

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2011, PT III | 2011年 / 6784卷

关键词：

Nonlinear Optimization; Semi-Infinite Programming; Global Optimization; INTERIOR-POINT METHOD; SEARCH FILTER METHODS; ALGORITHM; OPTIMIZATION;

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Semi-infinite programming (SIP) problems can be efficiently solved by reduction type methods. Here, we present a new reduction method for SIP, where the multi-local optimization is carried out with a multi-local branch-and-bound method, the reduced (finite) problem is approximately solved by an interior point method, and the global convergence is promoted through a two-dimensional filter line search. Numerical experiments with a set of well-known problems are shown.

引用

页码：287 / 299

页数：13

共 37 条

[1]

[Anonymous], 1996, Global Optimization. Deterministic Approaches

[2]

[Anonymous], 1999, SPRINGER SCI

[3]

Ben-Tal A., 1979, Semi-Infinite Programming. Proceedings of a workshop, P17, DOI 10.1007/BFb0003881

[4] A PROJECTED LAGRANGIAN ALGORITHM FOR SEMI-INFINITE PROGRAMMING [J].

COOPE, ID ;

WATSON, GA .

MATHEMATICAL PROGRAMMING, 1985, 32 (03) :337-356

[5] On the formulation and theory of the Newton interior-point method for nonlinear programming [J].

ElBakry, AS ;

Tapia, RA ;

Tsuchiya, T ;

Zhang, Y .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) :507-541

[6] Nonlinear programming without a penalty function [J].

Fletcher, R ;

Leyffer, S .

MATHEMATICAL PROGRAMMING, 2002, 91 (02) :239-269

[7]

GOBERNA MA, 2001, SEMI INFINITE PROGRA

[8] Generalized semi-infinite programming:: A tutorial [J].

Guerra Vazquez, F. ;

Ruckmann, J.-J. ;

Stein, O. ;

Still, G. .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 217 (02) :394-419

[9] SEMIINFINITE PROGRAMMING - THEORY, METHODS, AND APPLICATIONS [J].

HETTICH, R ;

KORTANEK, KO .

SIAM REVIEW, 1993, 35 (03) :380-429

[10]

Hettich R. P., 1978, Proceedings of the 8th IFIP Conference on Optimization Techniques, P1, DOI 10.1007/BFb0006502

← 1 2 3 4 →