176
click to vote
CONSTRAINTS
2011
14 years 9 months ago
2011
Abstract. We consider the problem of decomposing an integer matrix into a positively weighted sum of binary matrices that have the consecutive-ones property. This problem is well-k...
171
click to vote
CONSTRAINTS
2011
15 years 10 days ago
2011
Abstract The G12 project is developing a software environment for stating and solving combinatorial problems by mapping a high-level model of the problem to an efficient combinatio...
149
Voted
CONSTRAINTS
2011
15 years 10 days ago
2011
The Steel Mill Slab Problem is an optimization benchmark that has been studied for a long time in the constraint-programming community but was only solved efficiently in the two l...
219
click to vote
CONSTRAINTS
2011
15 years 10 days ago
2011
We introduce Cardinality Networks, a new CNF encoding of cardinality constraints. It improves upon the previously existing encodings such as the sorting networks of [8] in that it ...
181
click to vote
CONSTRAINTS
2011
15 years 10 days ago
2011
We introduce a novel global constraint for the total weighted completion time of activities on a single unary capacity resource. For propagating the constraint, we propose an O(n4...
133
Voted
CONSTRAINTS
2011
15 years 10 days ago
2011
