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
Given a set of identical capacitated bins, a set of weighted items and a set of precedences among su...
We continue the study of bin packing with splittable items and cardinality constraints. In this prob...
Constraint programming (CP) is a flexible and modular approach to solve combinatorial optimization p...
International audienceIn a previous work, we introduced a filtering for the Bin-Packing constraint b...
Flow reasoning has been successfully used in CP for more than a decade. It was originally introduced...
Flow reasoning has been successfully used in CP for more than a decade. It was originally introduced...
Bin packing is an optimizational NP-hard problem of packing items of given sizes into minimum number...
International audienceFlow reasoning has been successfully used in CP for more than a decade. It was...
Background: Bin packing is an NPhard optimization problem of packing items of given sizes into minim...
The bin-packing problem asks for a packing of a list of items of sizes from (0, 1) into the smallest...
AbstractThe bin-packing problem asks for a packing of a list of items of sizes from (0,1] into the s...
The bin packing problem asks for a packing of a list of items from (0, 1] into the smallest possible...
International audienceSolving NP-complete problems can be tough because of the combinatorics. Constr...
The bin packing problem (BP) consists in finding the minimum number of bins necessary to pack a set ...
International audienceCounting solutions for a combinatorial problem has been identified as an impor...
Given a set of identical capacitated bins, a set of weighted items and a set of precedences among su...
We continue the study of bin packing with splittable items and cardinality constraints. In this prob...
Constraint programming (CP) is a flexible and modular approach to solve combinatorial optimization p...
International audienceIn a previous work, we introduced a filtering for the Bin-Packing constraint b...
Flow reasoning has been successfully used in CP for more than a decade. It was originally introduced...
Flow reasoning has been successfully used in CP for more than a decade. It was originally introduced...
Bin packing is an optimizational NP-hard problem of packing items of given sizes into minimum number...
International audienceFlow reasoning has been successfully used in CP for more than a decade. It was...
Background: Bin packing is an NPhard optimization problem of packing items of given sizes into minim...
The bin-packing problem asks for a packing of a list of items of sizes from (0, 1) into the smallest...
AbstractThe bin-packing problem asks for a packing of a list of items of sizes from (0,1] into the s...
The bin packing problem asks for a packing of a list of items from (0, 1] into the smallest possible...
International audienceSolving NP-complete problems can be tough because of the combinatorics. Constr...
The bin packing problem (BP) consists in finding the minimum number of bins necessary to pack a set ...
International audienceCounting solutions for a combinatorial problem has been identified as an impor...
Given a set of identical capacitated bins, a set of weighted items and a set of precedences among su...
We continue the study of bin packing with splittable items and cardinality constraints. In this prob...
Constraint programming (CP) is a flexible and modular approach to solve combinatorial optimization p...