Skip to Main content Skip to Navigation
Conference papers

Revisiting the Cardinality Reasoning for BinPacking Constraint

Abstract : In a previous work, we introduced a filtering for the Bin-Packing 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.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01344076
Contributor : Jean-Charles Regin <>
Submitted on : Monday, July 11, 2016 - 12:25:30 PM
Last modification on : Thursday, March 5, 2020 - 12:20:24 PM

File

cp13_binpackingcard.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

François Pelsser, Pierre Schaus, Jean-Charles Régin. Revisiting the Cardinality Reasoning for BinPacking Constraint. CP 2013, Sep 2013, Uppsala, Sweden. ⟨10.1007/978-3-642-40627-0_43⟩. ⟨hal-01344076⟩

Share

Metrics

Record views

126

Files downloads

164