𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Easy distributions for combinatorial optimization problems with probabilistic constraints

✍ Scribed by Bernard Fortz; Michael Poss


Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
232 KB
Volume
38
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

✦ Synopsis


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 the coefficients are independent and identically distributed and either positive or strictly stable random variables.


πŸ“œ SIMILAR VOLUMES


Well-posedness for equilibrium problems
✍ Ya-Ping Fang; Rong Hu; Nan-Jing Huang πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 258 KB

In this paper we generalize the concepts of well-posedness to equilibrium problems and to optimization problems with equilibrium constraints. We establish some metric characterizations of well-posedness for equilibrium problems and for optimization problems with equilibrium constraints. We prove tha

Combinatorial constraints on searching f
✍ A. Trastoy; J. A. RodrΓ­guez; F. Ares πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 114 KB

Gi¨en a null-filled radiation power pattern to be synthesized by a linear antenna array, optimally realizable excitation distributions satisfying the requirements of being symmetric or in phase can be found by means of a genetic algorithm approach.

Sufficient conditions for optimal contro
✍ E. Galewska; A. Nowakowski πŸ“‚ Article πŸ“… 2005 πŸ› John Wiley and Sons 🌐 English βš– 117 KB

## Abstract In this paper we derive sufficient conditions for optimal control problems with mixed control and state constraints by applying a dual approach to the dynamic programming. These conditions guarantee that a relative minimum is achieved. We seek an optimal pair in the class of those admis