Logo image
Back
Learning and solving soft temporal constraints: An experimental study
Conference proceeding   Peer reviewed

Learning and solving soft temporal constraints: An experimental study

Francesca Rossi, Alessandro Sperduti, Kristen B Venable, Lina Khatib, Paul Morris and Robert Morris
Lecture notes in computer science, Vol.2470, pp.249-263
CP 2002 : principles and practice of constraint programming - CP 2002 (Ithaca NY, 9-13 September 2002), 8th (Ithaca, New York, USA, 09/09/2002–09/13/2002)
2002
DOI: https://doi.org/10.1007/3-540-46135-3_17

Metrics

Abstract

Soft temporal constraints problems allow for a natural description of scenarios where events happen over time and preferences are associated with event distances and durations. However, sometimes such local preferences are difficult to set, and it may be easier instead to associate preferences to some complete solutions of the problem, and then to learn from them suitable preferences over distances and durations. In this paper, we describe our learning algorithm and we show its behaviour on classes of randomly generated problems. Moreover, we also describe two solvers (one more general and the other one more efficient) for tractable subclasses of soft temporal problems, and we give experimental results to compare them.

Details

Logo image