Efficient Algorithms for Strong Local Consistencies and Adaptive Techniques in Constraint Satisfaction Problems

Paparrizou, Anastasia

ISBN 10: 1329010094 / ISBN 13: 9781329010093

Editore: Lulu.com, 2015

Riguardo questo articolo

SUPER FAST SHIPPING.

Codice articolo 9781329010093

Dati bibliografici

• Titolo: Efficient Algorithms for Strong Local Consistencies and Adaptive Techniques in Constraint Satisfaction Problems
• Editore: Lulu.com
• Data di pubblicazione: 2015
• Lingua: Inglese
• ISBN 10: 1329010094
• ISBN 13: 9781329010093
• Rilegatura: Brossura
• Condizione: New

Descrizione articolo

Riassunto

Constraint programming is a successful technology for solving a wide range of problems in business and industry which require satisfying a set of constraints. Central to solving constraint satisfaction problems is enforcing a level of local consistency. In this thesis, we propose efficient filtering algorithms for enforcing strong local consistencies. In addition, since such filtering algorithms can be too expensive to enforce all the time, we propose some automated heuristics that can dynamically select the most appropriate filtering algorithm. Published by AI Access, a not-for-profit publisher of open access texts with a highly respected scientific board. We publish monographs and collected works. Our texts are available electronically for free and in hard copy at close to cost.