On bridging the gap between stochastic integer programming and MIP solver technologies

On bridging the gap between stochastic integer programming and MIP solver technologies

0.00 Avg rating0 Votes
Article ID: iaor2007408
Country: United States
Volume: 16
Issue: 1
Start Page Number: 73
End Page Number: 83
Publication Date: Dec 2004
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: programming: branch and bound, programming: probabilistic
Abstract:

Stochastic integer programs (SIPs) represent a very difficult class of optimization problems arising from the presence of both uncertainty and discreteness in planning and decision problems. Although applications of SIPs are abundant, nothing is available by way of computational software. On the other hand, commercial software packages for solving deterministic integer programs have been around for quite a few years, and more recently, a package for solving stochastic linear programs has been released. In this paper, we describe how these software tools can be integrated and exploited for the effective solution of general-purpose SIPs. We demonstrate these ideas on four problem classes from the literature and show significant computational advantages.

Reviews

Required fields are marked *. Your email address will not be published.