Easy distributions for combinatorial optimization problems with probabilistic constraints - Réseaux, Optimisation
Article Dans Une Revue Operations Research Letters Année : 2010

Easy distributions for combinatorial optimization problems with probabilistic constraints

Résumé

We show how we can linearize individual probabilistic linear constraints with binary variables when all coefficients are independently distributed according to either N(μi,λμi), for some λ>0 and μi>0, or Γ(ki,θ) for some θ>0 and ki>0. The constraint can also be linearized when the coefficients are independent and identically distributed and either positive or strictly stable random variables. © 2010 Elsevier B.V. All rights reserved.
Fichier principal
Vignette du fichier
FortzPossORL2010-rev2.pdf (340.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01255270 , version 1 (30-03-2021)

Identifiants

Citer

Bernard Fortz, Michael Poss. Easy distributions for combinatorial optimization problems with probabilistic constraints. Operations Research Letters, 2010, 38 (6), pp.545-549. ⟨10.1016/j.orl.2010.09.005⟩. ⟨hal-01255270⟩
93 Consultations
226 Téléchargements

Altmetric

Partager

More