Easy distributions for combinatorial opt
โ
Bernard Fortz; Michael Poss
๐
Article
๐
2010
๐
Elsevier Science
๐
English
โ 232 KB
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 ฮ (k i , ฮธ ) for some ฮธ > 0 and k i > 0. The constraint can also be linearized when t