Probabilistic combinatorial optimization problems: a new domain in Operational Research

Thumbnail
Date
1995
Dewey
Recherche opérationnelle
Sujet
Independent set; Traveling salesman; Probabilistic optimization; Optimization; Mathematical programming; Heuristics; Graph theory
Journal issue
European Journal of Operational Research
Volume
87
Number
3
Publication date
1995
Article pages
693-706
Publisher
Elsevier
DOI
http://dx.doi.org/10.1016/0377-2217(95)00240-5
URI
https://basepub.dauphine.fr/handle/123456789/2808
Collections
Metadata
Show full item record
Author
Bellalouna, Monia
Murat, Cécile
Paschos, Vangelis
Type
Article accepté pour publication ou publié
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.