A Survey on CP-AI-OR Hybrids for Decision Making Under Uncertainty
HYBRID OPTIMIZATION: THE TEN YEARS OF CPAIOR, cilt.45, ss.227-270, 2011 (SCI-Expanded)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 45
- Basım Tarihi: 2011
- Doi Numarası: 10.1007/978-1-4419-1644-0_7
- Dergi Adı: HYBRID OPTIMIZATION: THE TEN YEARS OF CPAIOR
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
- Sayfa Sayıları: ss.227-270
- Hacettepe Üniversitesi Adresli: Evet
Özet
In this survey, we focus on problems of decision making under uncertainty. First, we clarify the meaning of the word "uncertainty" and we describe the general structure of problems that fall into this class. Second, we provide a list of problems from the Constraint Programming, Artificial Intelligence, and Operations Research literatures in which uncertainty plays a role. Third, we survey existing modeling frameworks that provide facilities for handling uncertainty. A number of general purpose and specialized hybrid solution methods are surveyed, which deal with the problems in the list provided. These approaches are categorized into three main classes: stochastic reasoning-based, reformulation-based, and sample-based. Finally, we provide a classification for other related approaches and frameworks in the literature.