EnglishWe 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 ill 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.
Attenzione! Scheda prodotto non ancora validata dall'Ateneo
Dati e metadati della pubblicazione sono in fase di verifica da parte dell'Ateneo. In caso di errori o violazione dei diritti d'autore, contattare: supporto.iris@unimore.it
Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/310057| Anno di pubblicazione: | 2006 |
| Titolo: | Lower bounds and heuristic algorithms for the $k_i$-partitioning problem |
| Autori: | M. DELL'AMICO; M. IORI; S. MARTELLO; M. MONACI |
| Autori interni: | DELL'AMICO, Mauro IORI, MANUEL |
| Digital Object Identifier (DOI): | 10.1016/j.ejor.2004.09.002 |
| Rivista: | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH |
| Volume: | 171 |
| Pagina iniziale: | 725 |
| Pagina finale: | 742 |
| Appare nelle tipologie: | Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2017