Lower bounds and heuristic algorithms for the $k_i$-partitioning problem

Dell'Amico, Mauro; Iori, Manuel; Martello, S.; Monaci, M.

doi:10.1016/j.ejor.2004.09.002

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 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.

Data di pubblicazione:	2006
Titolo:	Lower bounds and heuristic algorithms for the $k_i$-partitioning problem
Autore/i:	Dell'Amico, Mauro; Iori, Manuel; S., Martello; M., Monaci
Autore/i UNIMORE:	DELL'AMICO, Mauro IORI, MANUEL S. MARTELLO M. MONACI mostra contributor esterni nascondi contributor esterni
Digital Object Identifier (DOI):	http://dx.doi.org/10.1016/j.ejor.2004.09.002
Rivista:	EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume:	171
Pagina iniziale:	725
Pagina finale:	742
Codice identificativo ISI:	WOS:000235260200002
Codice identificativo Scopus:	2-s2.0-31144475553
Citazione:	Lower bounds and heuristic algorithms for the $k_i$-partitioning problem / Dell'Amico, Mauro; Iori, Manuel; S., Martello; M., Monaci. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - STAMPA. - 171(2006), pp. 725-742.
Tipologia	Articolo su rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/310057

Citazioni

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