Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
482872 | European Journal of Operational Research | 2006 | 18 Pages |
Abstract
We consider the problem of partitioning a set of positive integers values into a given number of subsets, each having an associated cardinality limit, so that the maximum sum of values in a subset is minimized, and the number of values in each subset does not exceed the corresponding limit. The problem is related to scheduling and bin packing problems. We give combinatorial lower bounds, reduction criteria, constructive heuristics, a scatter search approach, and a lower bound based on column generation. The outcome of extensive computational experiments is presented.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Mauro Dell’Amico, Manuel Iori, Silvano Martello, Michele Monaci,