The Multilevel Bottleneck Assignment Problem is defined on a weighted graph of L levels and consists in finding L−1 complete matchings between contiguous levels, such that the heaviest path formed by the arcs in the matchings has a minimum weight. The problem, introduced by Carraresi and Gallo (1984) to model the rostering of bus drivers in order to achieve an even balance of the workload among the workers, though frequently cited, seems to have never been applied or extended to more general cases. In this paper, we discuss one possible extension, that is the introduction of multicommodity aspects to model different classes of workers.
The multicommodity multilevel bottleneck assignment problem
ARINGHIERI, ROBERTO;
2004-01-01
Abstract
The Multilevel Bottleneck Assignment Problem is defined on a weighted graph of L levels and consists in finding L−1 complete matchings between contiguous levels, such that the heaviest path formed by the arcs in the matchings has a minimum weight. The problem, introduced by Carraresi and Gallo (1984) to model the rostering of bus drivers in order to achieve an even balance of the workload among the workers, though frequently cited, seems to have never been applied or extended to more general cases. In this paper, we discuss one possible extension, that is the introduction of multicommodity aspects to model different classes of workers.File | Dimensione | Formato | |
---|---|---|---|
2004-ctw04-mmba.pdf
Accesso riservato
Tipo di file:
PDF EDITORIALE
Dimensione
164.75 kB
Formato
Adobe PDF
|
164.75 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
2004-ctw04-mmba-PostPrint.pdf
Open Access dal 01/01/2007
Tipo di file:
POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione
366.21 kB
Formato
Adobe PDF
|
366.21 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.