Constraint solving in common Lisp

  • Authors:
  • Stephan Frank

  • Affiliations:
  • Technical University Berlin, Germany

  • Venue:
  • Proceedings of the 2007 International Lisp Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Constraint solving has become an established approach for the handling of complex combinatorial and scheduling problems. We present a constraint solver framework that enables the interchange of most solver aspects through its extensive modular design. Here, we especially focus on the search protocol design. The system is compared to the renowned Screamer approach and shown to improve performance for several benchmark cases.