Semirings for Soft Constraint Solving and Programming

• Main Author: Bistarelli, Stefano (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2004.
• Series: Lecture Notes in Computer Science, 2962
• Subjects: Mathematics.; Computer programming.; Software engineering.; Programming languages (Electronic computers).; Computer logic.; Artificial intelligence.; Algebra.; Programming Languages, Compilers, Interpreters.; Programming Techniques.; Software Engineering.; Logics and Meanings of Programs.; Artificial Intelligence (incl. Robotics).

Constraint satisfaction and constraint programming have shown to be very simple but powerful ideas, with applications in various areas. Still, in the last ten years, the simple notion of constraints has shown some deficiencies concerning both theory and practice, typically in the way over-constraine...