CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn this paper, we introduce the capacitated plant location problem (CPLP) with multiple facilities in the same site (CPLPM), a special case of the classical CPLP where several facilities can be opened in the same site. Applications of the CPLPM arise in a number of contexts, such as the location of polling stations. Although the CPLPM can be modelled and solved as a standard CPLP, this approach usually performs very poorly. In this paper we describe a novel Lagrangean relaxation and a tailored Lagrangean heuristic that overcome the drawbacks of classical procedures. These algorithms were used to solve a polling station location problem in Italy. Computational results show that the average deviation of the heuristic solution over the lower bound is less than 2%.
The Capacitated Plant Location Problem with Multiple Facilities in the Same Site / G., Ghiani; Guerriero, Francesca; Musmanno, Roberto. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 29 (13)(2002), pp. 1903-1912.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | The Capacitated Plant Location Problem with Multiple Facilities in the Same Site |
| Autori: | |
| Data di pubblicazione: | 2002 |
| Rivista: | |
| Citazione: | The Capacitated Plant Location Problem with Multiple Facilities in the Same Site / G., Ghiani; Guerriero, Francesca; Musmanno, Roberto. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - 29 (13)(2002), pp. 1903-1912. |
| Handle: | http://hdl.handle.net/20.500.11770/124664 |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
Copyright © 2021