Ir arriba
Información del Working Paper

Stochastic integer programming solution through a convexification method

S. Cerisola, J.M. Latorre, A. Ramos

In this paper we present a solution method for stochastic integer problems. The method is a Benderstype algorithm that sequentially approximates the nonconvex recourse functions defined by the second stage subproblems. The presented convexification takes into account the domain that is induced by the collection of tender variables. The method is applied to a broad collection of stochastic integer programming problems taken from the literature and a summary of the numerical results is presented.


Keywords: Benders decomposition, lagrangean relaxation

Fecha de Registro: 2007-01-01

IIT-07-031A


pdf Solicitar el artículo completo a los autores



Aviso legal  |  Política de cookies |  Política de Privacidad

© Universidad Pontificia Comillas, Escuela Técnica Superior de Ingeniería - ICAI, Instituto de Investigación Tecnológica

Calle de Santa Cruz de Marcenado, 26 - 28015 Madrid, España - Tel: (+34) 91 5422 800