Progettazione ed implementazione di algoritmi risolutivi efficienti per problemi combinatoriali su reti di telecomunicazione

摘要

Il lavoro svolto si pone come obiettivo quello di presentare algoritmi risolutivi (sia esatti che euristici) e modelli matematici per differenti problemi di ottimizzazione combinatoria con applicazioni pratiche nell'ambito delle reti di telecomunicazione. In particolare, sono stati proposti per la prima volta ed analizzati tre problemi definiti su grafi colorati sugli archi. E stato inoltre studiato un problema definito su grafi pesati, il Push-Tree Problem, per il quale esistevano sinora in letteratura soltanto risultati teorici di approssimazione. Tutti i problemi analizzati hanno tra le possibili applicazioni ii multicast di informazioni su reti di telecomunicazioni.