Finding reliable solutions: event-driven probabilistic constraint programming

Creative Commons License

TARIM Ş. A., HNİCH B., Prestwich S., Rossi R.

ANNALS OF OPERATIONS RESEARCH, cilt.171, sa.1, ss.77-99, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 171 Sayı: 1
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1007/s10479-008-0382-6
  • Dergi Adı: ANNALS OF OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.77-99
  • Hacettepe Üniversitesi Adresli: Evet

Özet

Real-life management decisions are usually made in uncertain environments, and decision support systems that ignore this uncertainty are unlikely to provide realistic guidance. We show that previous approaches fail to provide appropriate support for reasoning about reliability under uncertainty. We propose a new framework that addresses this issue by allowing logical dependencies between constraints. Reliability is then defined in terms of key constraints called "events", which are related to other constraints via these dependencies. We illustrate our approach on three problems, contrast it with existing frameworks, and discuss future developments.