GIFT: a Generic Interface for Reusing Filtering Algorithms.

Ka Boon Ng; Chiu Wo Choi; Martin Henz; Tobias Müller

Proceedings of the Workshop on Techniques for Implementing Constraint Programming Systems - TRICS, pp. 86--100, September 2000

Many different constraint programming (CP) systems exist today. For each CP system, there are many different filtering algorithms. Researchers and developers usually choose a CP system of their choice to implement their filtering algorithms. To use these filtering algorithms on another system, we have to port the code over. This situation is clearly not desirable. In this paper, we propose a generic C++ interface for writing filtering algorithms called GIFT (Generic Interface for FilTers). By providing the generic interface on different CP systems, we can reuse any filtering algorithms easily. A case study on reusing scheduling filtering algorithms between Mozart and Figaro further highlights the feasibility of this approach.

@INPROCEEDINGS{KaboonChoiHenzMuelle,
  title = {GIFT: a Generic Interface for Reusing Filtering Algorithms.},
  author = {Ka Boon Ng and Chiu Wo Choi and Martin Henz and Tobias Müller},
  year = {2000},
  month = {sep},
  editor = {{Nicolas Beldiceanu and Warwick Harvey and Martin Henz                   and Fran{\c{c}}ois Laburthe and Eric Monfroy and 
                   Tobias Müller and Laurent Perron and Christian
 Schulte}},
  booktitle = {Proceedings of the Workshop on Techniques for Implementing
                   Constraint Programming Systems - TRICS},
  pages = {{86--100}},
  address = {{Singapore}},
}

Publication details

GIFT: a Generic Interface for Reusing Filtering Algorithms.