• Plataforma de vídeos del IIT
  • Twitter
  • LinkedIn
  • Asociación de Ingenieros del ICAI
  • Intranet
  • English
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: 01/01/2007

IIT-07-031A


pdf Solicitar el artículo completo a los autores