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

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 a...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Annals of operations research Ročník 235; číslo 1; s. 581 - 598
Hlavní autor: Mijangos, E.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.12.2015
Springer
Springer Nature B.V
Témata:
Algorithms
Approximation
Business and Management
Combinatorics
Convex functions
Integer programming
Mathematical analysis
Mathematical models
Mathematical research
Nonlinear programming
Nonlinearity
Operations research
Operations Research/Decision Theory
Quadratic programming
Stochastic processes
Stochasticity
Strategy
Studies
Texts
Theory of Computation
Variables
Outer approximation
Mixed-integer nonlinear programming
Quadratic programming
Convex programming
Branch-and-fix coordination method
Stochastic programming
ISSN:0254-5330, 1572-9338
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-015-1899-0