Finding reliable solutions: event-driven probabilistic constraint programming

Creative Commons License

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

ANNALS OF OPERATIONS RESEARCH, vol.171, no.1, pp.77-99, 2009 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 171 Issue: 1
  • Publication Date: 2009
  • Doi Number: 10.1007/s10479-008-0382-6
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.77-99
  • Hacettepe University Affiliated: Yes


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.