Thumbnail - Request a copy

Probabilistic combinatorial optimization problems: a new domain in Operational Research

Bellalouna, Monia; Murat, Cécile; Paschos, Vangelis (1995), Probabilistic combinatorial optimization problems: a new domain in Operational Research, European Journal of Operational Research, 87, 3, p. 693-706. http://dx.doi.org/10.1016/0377-2217(95)00240-5

Type
Article accepté pour publication ou publié
Date
1995
Journal name
European Journal of Operational Research
Volume
87
Number
3
Publisher
Elsevier
Pages
693-706
Publication identifier
Metadata
Show full item record
Author(s)
Bellalouna, Monia
Murat, Cécile
Paschos, Vangelis
Abstract (EN)
We present a new research domain in Operational Research, probabilistic combinatorial optimization problems. We survey and comment a number of results, and we discuss several problems dealing with this domain as well as future research issues.
Subjects / Keywords
Independent set; Traveling salesman; Probabilistic optimization; Optimization; Mathematical programming; Heuristics; Graph theory