You are here

Revisiting the cardinality reasoning for BinPacking constraint

Title Revisiting the cardinality reasoning for BinPacking constraint
Publication TypeConference Proceedings
Year of Conference2013
AuthorsPelsser, François
EditorSchaus, Pierre
Series EditorRégin, Jean-Charles
Conference NameInternational Conference on Principles and Practice of Constraint Programming (CP), 2013.
Abstract

In a previous work, we introduced a filtering for the Bin- Packing constraint based on a cardinality reasoning for each bin com- bined 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 demon- strating the benefits of the cardinality reasoning for such bin-packing problems.