Finding reliable solutions: Event-driven probabilistic constraint programming

S Armagan Tarim, Brahim Hnich, Steven Prestwich, Roberto Rossi

Research output: Contribution to journalArticlepeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)77-99
Number of pages23
JournalAnnals of Operations Research
Volume171
Issue number1
Early online date17 Jun 2008
DOIs
Publication statusPublished - 1 Oct 2009

Keywords

  • event-driven
  • probabilistic
  • constraint programming
  • uncertainty

Fingerprint

Dive into the research topics of 'Finding reliable solutions: Event-driven probabilistic constraint programming'. Together they form a unique fingerprint.

Cite this