Resolving uncontrollable conditional temporal problems using continuous relaxations

P Yu, C Fang, B Williams - Proceedings of the International Conference …, 2014 - ojs.aaai.org
Uncertainty is commonly encountered in temporal scheduling and planning problems, and
can often lead to over-constrained situations. Previous relaxation algorithms for over …

[PDF][PDF] Continuously Relaxing Over-Constrained Conditional Temporal Problems through Generalized Conflict Learning and Resolution.

P Yu, BC Williams - IJCAI, 2013 - mers-papers.csail.mit.edu
Over-constrained temporal problems are commonly encountered while operating
autonomous and decision support systems. An intelligent system must learn a human's …

Resolving over-constrained probabilistic temporal problems through chance constraint relaxation

P Yu, C Fang, B Williams - Proceedings of the AAAI Conference on …, 2015 - ojs.aaai.org
When scheduling tasks for field-deployable systems, our solutions must be robust to the
uncertainty inherent in the real world. Although human intuition is trusted to balance reward …

Resolving over-constrained temporal problems with uncertainty through conflict-directed relaxation

P Yu, B Williams, C Fang, J Cui, P Haslum - Journal of Artificial Intelligence …, 2017 - jair.org
Over-subscription, that is, being assigned too many things to do, is commonly encountered
in temporal scheduling problems. As human beings, we often want to do more than we can …

[PDF][PDF] Identifying conflicts in overconstrained temporal problems

MH Liffiton, MD Moffitt, ME Pollack, KA Sakallah - IJCAI, 2005 - academia.edu
We describe a strong connection between maximally satisfiable and minimally unsatisfiable
subsets of constraint systems. Using this relationship, we develop a two-phase algorithm …

Solving temporal over-constrained problems using fuzzy techniques

S Badaloni, M Giacomin - Journal of Intelligent & Fuzzy …, 2007 - content.iospress.com
The satellite-scheduling problem represents an interesting field to test non-conventional
temporal solvers because scheduling-problems are inherently over-constrained and …

[PDF][PDF] Solving Over-constrained Disjunctive Temporal Problems with Preferences.

B Peintner, MD Moffitt, ME Pollack - ICAPS, 2005 - cdn.aaai.org
We present an algorithm and pruning techniques for efficiently finding optimal solutions to
over-constrained instances of the Disjunctive Temporal Problem with Preferences (DTPP) …

On the modelling and optimization of preferences in constraint-based temporal reasoning

MD Moffitt - Artificial Intelligence, 2011 - Elsevier
In this paper, we consider both the modelling and optimization of preferences in problems of
constraint-based temporal reasoning. The Disjunctive Temporal Problems with Preferences …

[PDF][PDF] Applying local search to disjunctive temporal problems

MD Moffitt, ME Pollack - IJCAI, 2005 - ijcai.org
We present a method for applying local search to overconstrained instances of the
Disjunctive Temporal Problem (DTP). Our objective is to generate high quality solutions (ie …

[PDF][PDF] Temporal preference optimization as weighted constraint satisfaction

MD Moffitt, ME Pollack - PROCEEDINGS OF THE NATIONAL …, 2006 - cdn.aaai.org
We present a new efficient algorithm for obtaining utilitarian optimal solutions to Disjunctive
Temporal Problems with Preferences (DTPPs). The previous state-of-the-art system …