arrow
返回

An algorithm for two-stage stochastic mixed-integer nonlinear convex problems

delete2015-05-27
delete8
PRE
AI
E
Eugenio Mijangos *
DOI:10.1007/s10479-015-1899-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present an algorithm to solve two-stage stochastic convex problems, whose objective function and constraints are nonlinear. It is based on the twin-node-family concept involved in the Branch-and-Fix Coordination method. These problems have 0-1 mixed-integer recourse variables in the first stage and only continuous variables in the second stage. The non-anticipativity constraints are satisfied by means of the twin-node-family strategy. In this work to solve each nonlinear convex subproblem at each node we propose the solution of sequences of quadratic subproblems. Since the convexity of the constraints we can approximate them by means of outer approximations. These methods have been implemented in C with the help of Cplex 12.1, which only solves the quadratic approximations. The test problems have been randomly generated by using a C code developed by this author. Numerical experiments have been performed and its efficiency has been compared with that of well-known codes.
Keyword:
Stochastic programming
Convex programming
Branch-and-fix coordination method
Mixed-integer nonlinear programming
Quadratic programming
Outer approximation

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

U
university of basque country
学者数:
1.9W
论文数: 1.6W
被引数: 17
引用论文

引用论文

err分享
err收藏
err分享
err收藏
An algorithmic framework for convex mixed integer nonlinear programs
err2008-05-01
err0
errOAAI
errPierre Bonami; Lorenz T. Biegler; Andrew R. Conn; Gérard Cornuéjols; Ignacio E. Grossmann; Carl D. Laird; Jon Lee; Andrea Lodi; François Margot; Nicolas Sawaya; Andreas Wächter
err分享
err收藏
The Exocyst Complex in Polarized Exocytosis极化胞吐中的胞吐复合体
err2004-01-01
err0
PREAI
errShu-Chan Hsu; Daniel TerBush; Mathew Abraham; Wei Guo
err分享
err收藏
On the product selection and plant dimensioning problem under uncertainty
err2005-08-01
err29
errOAAI
errAlonso-Ayuso, A; Escudero, LF; Garín, A; Ortuño, MT; Pérez, G
err分享
err收藏
学者 查看更多内容