Scenario Updating Method for Stochastic Mixed-integer Programming Problems

Lulli, Guglielmo and Sen, Suvrajeet (2002) Scenario Updating Method for Stochastic Mixed-integer Programming Problems. In: The OR 2002 proceedings. Operations Research Proceedings . Springer, pp. 401-406. ISBN 9783540003878

Full text not available from this repository.

Abstract

In this paper, we propose an approximation scheme to solve large stochastic mixed-integer programming (SMIP) problems with fixed recourse. We refer to this as the Scenari o Updating Method. The algorithm is based on solving instances of the problem, which cont ain only a subset of the scenarios in the scenario tree. At each iteration, th e subset of scenarios is updated by adding only those scenarios which suggest a significant potential for change in the objective function value. The algorithm is terminated when the potential for change is insignificant.Different selection and updating rules are discussed.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
131602
Deposited By:
Deposited On:
27 Feb 2019 14:20
Refereed?:
Yes
Published?:
Published
Last Modified:
09 Feb 2020 05:35