Advisors for incremental propagation
2007 (English)In: Principles and Practice of Constraint Programming - CP 2007 / [ed] Bessiere, C, 2007, Vol. 4741, 409-422 p.Conference paper (Refereed)
While incremental propagation for global constraints is recognized to be important, little research has been devoted to how propagator-centered constraint programming systems should support incremental propagation. This paper introduces advisors as a simple and efficient, yet widely applicable method for supporting incremental propagation in a propagator-centered setting. The paper presents how advisors can be used for achieving different forms of incrementality and evaluates cost and benefit for several global constraints.
Place, publisher, year, edition, pages
2007. Vol. 4741, 409-422 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 4741
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-39564ISI: 000250936000028ScopusID: 2-s2.0-38149097899ISBN: 978-3-540-74969-1OAI: oai:DiVA.org:kth-39564DiVA: diva2:440661
13th International Conference on Principles and Practice of Constraint Programming, CP 2007; Providence, RI; 23 September 2007 through 27 September 2007