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

E. Mijangos ()

Annals of Operations Research, 2015, vol. 235, issue 1, 598 pages

Abstract: 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. Copyright Springer Science+Business Media New York 2015

Keywords: Stochastic programming; Convex programming; Branch-and-fix coordination method; Mixed-integer nonlinear programming; Quadratic programming; Outer approximation (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-015-1899-0 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:235:y:2015:i:1:p:581-598:10.1007/s10479-015-1899-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-1899-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().