返回
An algorithm for two-stage stochastic mixed-integer nonlinear convex problems
DOI:10.1007/s10479-015-1899-0.png)
摘要
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
期刊
IF:
4.5
论文数:
8.0K
被引数:
2.1W
机构
引用论文
Antibacterial Assessment of Crude and Fractionated Extracts of Vernonia amygdalina Leaf against Multiple Antibiotic Resistant Bacteria of Wound InfectionVernonia amygdalina 叶粗提物和分馏提取物的抗菌评估及其对伤口感染中多重抗生素耐药细菌的影响
Quantification of domoic acid in shellfish samples by capillary electrophoresis-based enzyme immunoassay with electrochemical detection
Toxicon
IF0

