Giorno - Ora: 18-12-2012 15:00
Luogo: Sala seminari ovest - Dipartimento d'Informatica, Pisa

Relatore: Eugene Stepanov, St. Petersburg State University

Studieremo vari modelli per allocare un certo numero di nuove location in una zona popolata. In particolare, verranno studiati i seguenti modelli: (1) location classico (k-median, k-center problem); (2) Problema di pianificazione a breve termine (location dinamico) che dà luogo a un sistema dinamico molto particolare; (3) il problema di piazzare le nuove location nella zona popolata in presenza di location esistenti. Discuteremo anche alcuni problemi simili (optimal covering, optimal packing), nonché alcuni problemi interessanti di triangolazione computazionale, tuttora aperti.