The application of generalized Benders decomposition to certain nonconcave programs (Q2640445)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The application of generalized Benders decomposition to certain nonconcave programs |
scientific article |
Statements
The application of generalized Benders decomposition to certain nonconcave programs (English)
0 references
1991
0 references
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.
0 references
cutting-plane algorithm
0 references
complicating variables
0 references
Generalized Benders Decomposition
0 references
0 references
