Sciweavers

123 search results - page 2 / 25
» Bound-Consistent Deviation Constraint
Sort
View
CP
2008
Springer
13 years 6 months ago
Length-Lex Bounds Consistency for Knapsack Constraints
Recently, a new domain store for set-variables has been proposed which totally orders all values in the domain of a set-variable based on cardinality and lexicography. Traditionall...
Yuri Malitsky, Meinolf Sellmann, Willem Jan van Ho...
AAAI
2008
13 years 7 months ago
Bound Consistency for Binary Length-Lex Set Constraints
Pascal Van Hentenryck, Justin Yip, Carmen Gervet, ...
CP
2005
Springer
13 years 10 months ago
Bounds-Consistent Local Search
This paper describes a hybrid approach to solving large-scale constraint satisfaction and optimization problems. It describes a hybrid algorithm for integer linear programming whic...
Stefania Verachi, Steven David Prestwich
CP
2004
Springer
13 years 10 months ago
Disjoint, Partition and Intersection Constraints for Set and Multiset Variables
We have started a systematic study of global constraints on set and multiset variables. We consider here disjoint, partition, and intersection constraints in conjunction with cardi...
Christian Bessière, Emmanuel Hebrard, Brahi...