An Algorithm for Two-Stage Stochastic Quadratic Problems

Abstract : An algorithm for solving quadratic, two-stage stochastic problems is developed. The algorithm is based on the framework of the Branch and Fix Coordination (BFC) method. These problems have continuous and binary variables in the first stage and only continuous variables in the second one. The objective function is quadratic and the constraints are linear. The nonanticipativity constraints are fulfilled by means of the twin node family strategy. On the basis of the BFC method for two-stage stochastic linear problems with binary variables in the first stage, an algorithm to solve these stochastic quadratic problems is designed. In order to gain computational efficiency, we use scenario clusters and propose to use either outer linear approximations or (if possible) perspective cuts. This algorithm is implemented in C++ with the help of the Cplex library to solve the quadratic subproblems. Numerical results are reported.
Type de document :
Communication dans un congrès
Dietmar Hömberg; Fredi Tröltzsch. 25th System Modeling and Optimization (CSMO), Sep 2011, Berlin, Germany. Springer, IFIP Advances in Information and Communication Technology, AICT-391, pp.177-187, 2013, System Modeling and Optimization. 〈10.1007/978-3-642-36062-6_18〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01347535
Contributeur : Hal Ifip <>
Soumis le : jeudi 21 juillet 2016 - 11:17:25
Dernière modification le : jeudi 21 juillet 2016 - 11:48:15

Fichier

978-3-642-36062-6_18_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Eugenio Mijangos. An Algorithm for Two-Stage Stochastic Quadratic Problems. Dietmar Hömberg; Fredi Tröltzsch. 25th System Modeling and Optimization (CSMO), Sep 2011, Berlin, Germany. Springer, IFIP Advances in Information and Communication Technology, AICT-391, pp.177-187, 2013, System Modeling and Optimization. 〈10.1007/978-3-642-36062-6_18〉. 〈hal-01347535〉

Partager

Métriques

Consultations de la notice

57

Téléchargements de fichiers

24