Séminaire conjoint CRT-GERAD-Chaire de recherche du Canada en distributique

TITRE: The Capacitated Plant Location Problem with Multiple Facilities in the Same Site

CONFÉRENCIERS: Messieurs Gianpaolo Ghiani, Università di Lecce et Roberto Musmanno, Università della Calabria, Italie

DATE et ENDROIT: mercredi 16 janvier 2002, 11h00, Salle 5441, Pavillon André-Aisenstadt, Campus de l'Université de Montréal

RESPONSABLE: Gilbert Laporte (343-6143)

RÉSUMÉ: In the seminar, we introduce the Capacitated Plant Location Problem (CPLP) with Multiple Facilities in the Same Site (CPLPM), a special case of the classical CPLP where severall facilities can be opened in the same site. Applications of the CPLPM arise in a number of context 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 seminar we describe a novel Lagrangean relaxation and a tailored Lagragean heuristic that overcome the drawbacks of classical procedures.