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 条

[41] Distributed utility planning using probabilistic production costing and generalized benders decomposition
McCusker, SA
Hobbs, BF
Ji, YD
[J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (02) : 497 - 505
[42] SOLVING AN ELECTRICITY GENERATING CAPACITY EXPANSION PLANNING PROBLEM BY GENERALIZED BENDERS DECOMPOSITION
BLOOM, JA
[J]. OPERATIONS RESEARCH, 1983, 31 (01) : 84 - 100
[43] A categorized and decomposed algorithm for thermal system simulation based on generalized benders decomposition
Xin, Yong -Lin
Sun, Qing-Han
Zhao, Tian
Li, Xia
Chen, Qun
[J]. ENERGY, 2023, 282
[44] A GENERALIZED BENDERS DECOMPOSITION APPROACH TO REACTIVE SOURCE PLANNING IN POWER-SYSTEMS
ROUHANI, R
LASDON, L
LEBOW, W
WAREN, AD
[J]. MATHEMATICAL PROGRAMMING STUDY, 1985, 25 : 62 - 75
[45] Geometric programming with several discrete variables: Algorithms employing generalized benders' decomposition
Choi, JC
Bricker, DL
[J]. ENGINEERING OPTIMIZATION, 1995, 25 (03) : 201 - 212
[46] Geometric programming with several discrete variables: algorithms employing generalized benders' decomposition
Choi, Jae Chul
Bricker, Dennis L.
[J]. Engineering Optimization, 1600, 25 (03):
[47] Profit-Based Sensor Network Design Using the Generalized Benders Decomposition
Zhang, Jin
Chmielewski, Donald J.
[J]. 2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3894 - 3899
[48] A PARAMETRIC METHOD FOR SOLVING CERTAIN NONCONCAVE MAXIMIZATION PROBLEMS
RITTER, K
[J]. OPERATIONS RESEARCH, 1966, S 14 : B67 - &
[49] A Benders Decomposition Method for Solving Stochastic Complementarity Problems with an Application in Energy
S. A. Gabriel
J. D. Fuller
[J]. Computational Economics, 2010, 35 : 301 - 329
[50] A Benders Decomposition Method for Solving Stochastic Complementarity Problems with an Application in Energy
Gabriel, S. A.
Fuller, J. D.
[J]. COMPUTATIONAL ECONOMICS, 2010, 35 (04) : 301 - 329

← 1 2 3 4 5 →