Constraint satisfaction and combinatorial optimization

Constraint satisfaction and combinatorial optimization

0.00 Avg rating0 Votes
Article ID: iaor19982326
Country: Belgium
Volume: 35
Issue: 3/4
Start Page Number: 41
End Page Number: 59
Publication Date: Jan 1995
Journal: Belgian Journal of Operations Research, Statistics and Computer Science
Authors: ,
Keywords: programming: integer, combinatorial optimization
Abstract:

The concept of constraints is the classical tool of the knowledge representation in Operations Research. This concept has been also introduced in Artificial Intelligence for improving the combinatorial problem solvers. Constraint Satisfaction Problem – classically denoted by CSP – realizes a strong connection between these two research areas. This paper deals with a survey of some concepts and algorithmic tools for solving CSPs. Some links between OR and AI are finally detailed.

Reviews

Required fields are marked *. Your email address will not be published.