Academic Journals Database
Disseminating quality controlled scientific knowledge

Basic Techniques for Creating an Efficient CSP Solver

ADD TO MY LIST
 
Author(s): C. Frasinaru

Journal: Scientific Annals of Computer Science
ISSN 1843-8121

Volume: 17;
Start page: 83;
Date: 2007;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

ABSTRACT
Many computationally difficult problems from areas like planning and scheduling are easily modelled as constraint satisfaction problems (CSP). In order to have an uniform practical approach of these, a new programming paradigm emerged in the form of constraint programming, providing the opportunity of having declarative descriptions of CSP instances and also obtaining their solutions in reasonable computational time.This paper presents from both theoretical and practical points of view the design of a general purpose CSP solver. The solver we have created is called OmniCS (Omni Constraint Solver) and is freely available at http://omnics.sourceforge.net
RPA Switzerland

RPA Switzerland

Robotic process automation

    

Tango Jona
Tangokurs Rapperswil-Jona