Pelsser, François
[UCL]
Schaus, Pierre
[UCL]
Regin, Jean-Charles
[University of Nice-Sophia Antipolis, France]
In a previous work, we introduced a filtering for the BinPacking constraint based on a cardinality reasoning for each bin combined with a global cardinality constraint. We improve this filtering with an algorithm providing tighter bounds on the cardinality variables. We experiment it on the Balanced Academic Curriculum Problems demonstrating the benefits of the cardinality reasoning for such bin-packing problems.
Bibliographic reference |
Pelsser, François ; Schaus, Pierre ; Regin, Jean-Charles. Revisiting the cardinality reasoning for BinPacking constraint.19th International Conference (Uppsala, Sweden, du 16/09/2013 au 20/09/2013). In: Principles and Practice of Constraint Programming, Lecture Notes in Computer SciencE2013, p. 578-586 |
Permanent URL |
http://hdl.handle.net/2078.1/135568 |