Pool & Discard Algorithm for Chance Constrained Optimization Problems

Abstract

In this paper, we describe an effective algorithm for handling chance constrained optimization problems, called the Pool & Discard algorithm. The algorithm utilizes the scenario approximation framework for chance constrained optimization problems, and the warm-start and problem modification features of modern solvers. The exploitation of the problem structure and efficient implementation allows us to considerably speed up the computations, especially for large instances, when compared with conventional methods.In this paper, we describe an effective algorithm for handling chance constrained optimization problems, called the Pool & Discard algorithm. The algorithm utilizes the scenario approximation framework for chance constrained optimization problems, and the warm-start and problem modification features of modern solvers. The exploitation of the problem structure and efficient implementation allows us to considerably speed up the computations, especially for large instances, when compared with conventional methods.