Constraint Programming and Artificial Intelligence

Abstract

There is a symbiosis between artificial intelligence (AI) and constraint programming (CP). In this chapter we will describe both the relevance of many AI ideas on knowedge representation and reasoning to CP and the contribution new CP ideas and techniques can make to AI. It is a historic fact that many constraint programming techniques were developed by people primarily interested in artificial intelligence problems. In this chapter we shall look not only at the work of such pioneers, because they were explicit about the connections between AI and CP, but also at more recent work of AI-ers.