The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Heuristics Année : 2014

The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks

Résumé

In this paper, we study an interpretation of the sample-based approach to chance-constrained programming problems grounded in statistical testing theory. On top of being simple and pragmatic, this approach is theoretically well founded, non parametric and leads to a general method for leveraging existing heuristic algorithms for the deterministic case to their chance-constrained counterparts. Throughout this paper, this algorithm design approach is illustrated on a real world graph partitioning problem which crops up in the field of compilation for parallel systems. Extensive computational results illustrate the practical relevance of the approach, as well as the robustness of the obtained solutions.
Fichier non déposé

Dates et versions

hal-01120950 , version 1 (27-02-2015)

Identifiants

Citer

Oana Stan, Renaud Sirdey, Jacques Carlier, Dritan Nace. The robust binomial approach to chance-constrained optimization problems with application to stochastic partitioning of large process networks. Journal of Heuristics, 2014, 20, pp.261-290. ⟨10.1007/s10732-014-9241-6⟩. ⟨hal-01120950⟩
90 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More