A districting problem is formulated as a network partitioning model where each link has one weight to denote travel time and another weight to denote workload. The objective of the problem is to minimize the maximum diameter of the districts while equalizing the workload among the districts. The case of tree networks is addressed and efficient algorithms are developed when the network is to be partitioned into two or three districts. (C) 2002 Wiley Periodicals, Inc.
Agnetis, A., Mirchandani PB, & Pacifici, A. (2002). Partitioning of biweighted trees. NAVAL RESEARCH LOGISTICS, 49(2), 143-158.
Tipologia: | Articolo su rivista |
Citazione: | Agnetis, A., Mirchandani PB, & Pacifici, A. (2002). Partitioning of biweighted trees. NAVAL RESEARCH LOGISTICS, 49(2), 143-158. |
Lingua: | English |
Settore Scientifico Disciplinare: | Settore MAT/09 - Ricerca Operativa |
Revisione (peer review): | Esperti anonimi |
Tipo: | Articolo |
Rilevanza: | Rilevanza internazionale |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1002/nav.10003 |
Stato di pubblicazione: | Pubblicato |
Data di pubblicazione: | 2002 |
Titolo: | Partitioning of biweighted trees |
Autori: | |
Autori: | Agnetis, A; Mirchandani PB; Pacifici, A |
Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
6.amp-nrl02.pdf | N/A | EmbargoOpen Access Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.