Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication in EndNote Format

%0 Conference Proceedings %A Moffitt, M. D. and Peintner, B. and Yorke-Smith, N %T Multi-Criteria Optimization of Temporal Preferences %B Proceedings of CP’06 Workshop on Preferences and Soft Constraints %C Nantes, France %P 79–93 %D 2006 %X We propose a new framework for multi-criteria optimization in constraint-based temporal reasoning. Motivated by a real-world domain, we augment one of the most expressive current formalisms, the Disjunctive Temporal Problem with Preferences (DTPP), in two crucial ways. First, we model optimality criteria as being attributed to subsets of soft constraints, in contrast to the direct mapping to individual constraints common in previous formulations. Second, using Multi-Attribute Utility Theory (MAUT) we construct an objective function that considers not only the individual values of these separate criteria, but also their mutual interactions. The increased expressive power of the Multi-Criteria DTPP (MC-DTPP) allows us to model a broad range of complex preferential optimization problems that existing Temporal Constraint Satisfaction Problems cannot (for instance, capturing the whole Pareto frontier). We propose two algorithms for finding optimal solutions to an MC-DTPP, and demonstrate the computational efficiency of reasoning with MC-DTPPs on a suite of randomized benchmarks and a new collection of real-world scheduling instances. %U http://www.ai.sri.com/pubs/files/1436.pdf

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy