Sciweavers

123 search results - page 2 / 25
» Bound-Consistent Deviation Constraint
Sort
View
CP
2008
Springer
14 years 11 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
14 years 12 months ago
Bound Consistency for Binary Length-Lex Set Constraints
Pascal Van Hentenryck, Justin Yip, Carmen Gervet, ...
CP
2005
Springer
15 years 3 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
15 years 3 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...