Università di Pisa
Sistema bibliotecario di ateneo

Inexact stabilized Benders' decomposition approaches to chance-constrained problems with finite support

van Ackooij, Wim and Frangioni, Antonio and de Oliveira, Welington (2015) Inexact stabilized Benders' decomposition approaches to chance-constrained problems with finite support. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT. (Submitted)

PDF - Other
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (656Kb) | Preview


    Motivated by a class of chance-constrained optimization problems, we explore modifications of the (generalized) Benders' decomposition approach. The chance-constrained problems we consider involve a random variable with an underlying discrete distribution, are convex in the decision variable, but their probabilistic constraint is neither separable nor linear. The variants of Benders' approach we propose exploit advances in cutting-plane procedures developed for the convex case. Specifically, the approach is stabilized in the two ways; via a proximal term/trust region in the L1 norm, or via a level constraint. Furthermore, the approaches can use inexact oracles, in particular informative on-demand inexact ones. The simultaneous use of the two features requires a nontrivial convergence analysis; we provide it under what would seem to be the weakest possible assumptions on the handling of the two parameters controlling the oracle (target and accuracy), strengthening earlier know results. Numerical performance of the approaches are assessed on a class of hybrid robust and chance-constrained conic problems. The numerical results show that the approach has potential, especially for instances that are difficult to solve with standard techniques.

    Item Type: Book
    Uncontrolled Keywords: Benders' decomposition, chance-constrained problems, mixed-integer optimization, nonsmooth optimization, stabilization, inexact function computation
    Subjects: Area01 - Scienze matematiche e informatiche > MAT/09 - Ricerca operativa
    Divisions: Dipartimenti (from 2013) > DIPARTIMENTO DI INFORMATICA
    Depositing User: Prof. Antonio Frangioni
    Date Deposited: 26 Feb 2015 14:31
    Last Modified: 26 Feb 2015 14:31
    URI: http://eprints.adm.unipi.it/id/eprint/2326

    Repository staff only actions

    View Item