Low-cost Addition of Preferences to DTPs and TCSPs

@inproceedings{Peintner2004LowcostAO,
  title={Low-cost Addition of Preferences to DTPs and TCSPs},
  author={Bart Peintner and Martha E. Pollack},
  booktitle={AAAI},
  year={2004}
}
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 previous algorithms for solving TCSPs and Simple Temporal Problems with Preferences (STPPs), in both cases using techniques for projecting and… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 43 CITATIONS, ESTIMATED 26% COVERAGE

163 Citations

02040'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 163 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…