The Complexity of Valued Constraint Satisfaction Problems |
|
Author:
| Zivny, Stanislav |
Series title: | Cognitive Technologies Ser. |
ISBN: | 978-3-642-33973-8 |
Publication Date: | Oct 2012 |
Publisher: | Springer Berlin / Heidelberg
|
Imprint: | Springer |
Book Format: | Hardback |
List Price: | USD $139.99USD $109.99 |
Book Description:
|
This book presents general methods for analysing the complexity of optimisation problems cast as valued constraint satisfaction problems (VCSPs). It is an ideal resource for researchers in constraint programming and discrete optimisation.
This book presents general methods for analysing the complexity of optimisation problems cast as valued constraint satisfaction problems (VCSPs). It is an ideal resource for researchers in constraint programming and discrete optimisation.