On Solving Nonsmooth Mixed-Integer Nonlinear Programming Problems by Outer Approximation and Generalized Benders Decomposition

In this paper, we mainly study nonsmooth mixed-integer nonlinear programming problems and solution algorithms by outer approximation and generalized Benders decomposition. Outer approximation and generalized Benders algorithms are provided to solve these problems with nonsmooth convex functions and...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of optimization theory and applications Ročník 181; číslo 3; s. 840 - 863
Hlavní autori: Wei, Zhou, Ali, M. Montaz, Xu, Liang, Zeng, Bo, Yao, Jen-Chih
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.06.2019
Springer Nature B.V
Predmet:
Algorithms
Applications of Mathematics
Approximation
Benders decomposition
Calculus of Variations and Optimal Control; Optimization
Decomposition
Engineering
Feasibility
Mathematical analysis
Mathematics
Mathematics and Statistics
Nonlinear programming
Operations Research/Decision Theory
Optimization
Theory of Computation
Subgradient
Generalized Benders decomposition
90C30
Mixed-integer nonlinear programming
90C25
90C11
Master program
Outer approximation
ISSN:0022-3239, 1573-2878
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, we mainly study nonsmooth mixed-integer nonlinear programming problems and solution algorithms by outer approximation and generalized Benders decomposition. Outer approximation and generalized Benders algorithms are provided to solve these problems with nonsmooth convex functions and with conic constraint, respectively. We illustrate these two algorithms by providing detailed procedure of solving several examples. The numerical examples show that outer approximation and generalized Benders decomposition provide a feasible alternative for solving such problems without differentiability.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0022-3239
1573-2878
DOI:10.1007/s10957-019-01499-7