ML Anthology

Low-Cost Addition of Preferences to DTPs and TCSPs

Bart Peintner, Martha E. Pollack
AAAI 2004 pp. 723-728
/aaai/2004/peintner2004aaai-low/

Abstract

We present an efficient approach to adding soft constraints, in the form of preferences, to Disjunctive Temporal Problems (DTPs) and their subclass Temporal Constraint Satisfaction Problems (TCSPs). Specifically, we describe an algorithm for checking the consistency of and finding optimal solutions to such problems. The algorithm borrows concepts from pre-vious algorithms for solving TCSPs and Simple Temporal Problems with Preferences (STPPs), in both cases using tech-niques for projecting and solving component sub-problems. We show that adding preferences to DTPs and TCSPs re-quires only slightly more time than corresponding algorithms for TCSPs and DTPs without preferences. Thus, for problems where DTPs and TCSPs make sense, adding preferences pro-vides a substantial gain in expressiveness for a marginal cost.

PDF AAAI Semantic Scholar

Cite

Text

Peintner and Pollack. "Low-Cost Addition of Preferences to DTPs and TCSPs." AAAI Conference on Artificial Intelligence, 2004.

Markdown

[Peintner and Pollack. "Low-Cost Addition of Preferences to DTPs and TCSPs." AAAI Conference on Artificial Intelligence, 2004.](https://mlanthology.org/aaai/2004/peintner2004aaai-low/)

BibTeX

@inproceedings{peintner2004aaai-low,
  title     = {{Low-Cost Addition of Preferences to DTPs and TCSPs}},
  author    = {Peintner, Bart and Pollack, Martha E.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2004},
  pages     = {723-728},
  url       = {https://mlanthology.org/aaai/2004/peintner2004aaai-low/}
}