THE APPLICATION OF GENERALIZED BENDERS DECOMPOSITION TO CERTAIN NONCONCAVE PROGRAMS

被引：3

作者：

ZAPPE, CJ ^{[1
]}

CABOT, AV ^{[1
]}

机构：

[1] INDIANA UNIV, SCH BUSINESS,DEPT DECIS SCI, BLOOMINGTON, IN 47405 USA

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1991年 / 21卷 / 6-7期

关键词：

D O I：

10.1016/0898-1221(91)90172-Z

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper presents a modification of A.M. Geoffrion's cutting-plane algorithm for solving a class of nonconcave mathematical programming problems with complicating variables. In particular, Generalized Benders Decomposition (GBD) is modified to solve certain optimization problems with complicating variables where the objective function is pseudoconcave and the constraint functions are quasi-concave when the complicating variables are rendered fixed.

引用

页码：181 / 190

页数：10

共 50 条

[1] ON THE GENERALIZED BENDERS DECOMPOSITION
BAGAJEWICZ, MJ
MANOUSIOUTHAKIS, V
[J]. COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (10) : 691 - 700
[2] EXTENSION OF THE GENERALIZED BENDERS DECOMPOSITION
LAZIMY, R
[J]. COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1986, 2 (02): : 195 - 203
[3] A framework for generalized Benders' decomposition and its application to multilevel optimization
Bolusani, Suresh
Ralphs, Ted K.
[J]. MATHEMATICAL PROGRAMMING, 2022, 196 (1-2) : 389 - 426
[4] A framework for generalized Benders’ decomposition and its application to multilevel optimization
Suresh Bolusani
Ted K. Ralphs
[J]. Mathematical Programming, 2022, 196 : 389 - 426
[5] On the tuning of predictive controllers: Application of generalized Benders decomposition to the ELOC problem
Zhang, Jin
Omell, Benjamin P.
Chmielewski, Donald J.
[J]. COMPUTERS & CHEMICAL ENGINEERING, 2015, 82 : 105 - 114
[6] MAXIMIZING THE SUM OF CERTAIN QUASI-CONCAVE FUNCTIONS USING GENERALIZED BENDERS DECOMPOSITION
CABOT, AV
[J]. NAVAL RESEARCH LOGISTICS, 1978, 25 (03) : 473 - 481
[7] CONVERGENCE PROPERTIES OF GENERALIZED BENDERS DECOMPOSITION
SAHINIDIS, NV
GROSSMANN, IE
[J]. COMPUTERS & CHEMICAL ENGINEERING, 1991, 15 (07) : 481 - 491
[8] Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs
Li, Xiang
Tomasgard, Asgeir
Barton, Paul I.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (03) : 425 - 454
[9] SOLVING MIXED-INTEGER SECOND ORDER CONE PROGRAMS BY GENERALIZED BENDERS DECOMPOSITION
Wei, Zhou
Chen, Liang
Dai, Yu-hong
[J]. JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2023, 24 (04) : 869 - 888
[10] Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs
Xiang Li
Asgeir Tomasgard
Paul I. Barton
[J]. Journal of Optimization Theory and Applications, 2011, 151 : 425 - 454

← 1 2 3 4 5 →