Paper Info
Title
SPREAD: A Balancing Constraint Based on Statistics
Abstract
Many combinatorial problems require of their solutions that they achieve a certain balance of given features. In the constraint programming literature, little has been written to specifically address this issue, particularly at the modeling level. We propose a new constraint dedicated to balancing, based on well-known and well-understood concepts in statistics. We show how it can be used to model different situations in which balance is important. We also design efficient filtering algorithms to guide the search towards balanced solutions.
Year
DOI
Venue
2005
10.1007/11564751_35
LECTURE NOTES IN COMPUTER SCIENCE
Field
DocType
Volume
Constraint satisfaction,Mathematical optimization,Search algorithm,Computer science,Constraint programming,Filter (signal processing),Statistics,Constraint logic programming
Conference
3709
ISSN
Citations 
PageRank 
0302-9743
25
1.77
References 
Authors
4
2
Name
Order
Citations
PageRank
Gilles Pesant190680.82
Jean-charles Régin2131296.59