Francesco CARRABS | Progetti

L'obiettivo del progetto e` quello di studiare particolari sottografi ricoprenti (che contengano tutti i nodi) di un dato grafo. Per tali sottografi richiederemo specifiche proprietà di connessione. In particolare considereremo sottografi ricoprenti k-edge connessi. Un grafo è k-edge connesso se, per ogni coppia di nodi possiede almeno k cammini, edge disgiunti, che connettono i due nodi. Tali gr

Il progetto ha come oggetto la costruzione e l'analisi di modelli matematici e fisico-matematici. Gli obiettivi sono il consolidamento e l'ampliamento delle tecniche e dei risultati sviluppati dai gruppi di ricerca afferenti al Dipartimento. Nell'implementazione del progetto verranno anche incentivati aspetti strategici quali, ad es., l'interdisciplinarità e la multidisciplinarità dell'attività d

L'obiettivo del nostro progetto è quello di proporre bounds efficienti per la soluzione di una variante molto interessante del problema del commesso viaggiatore (TSP), il Close-Enough Traveling Salesman Problem (CETSP) [1]. Dato un insieme di target posizionati in uno spazio Euclideo, ad ogni target v viene associato un "vicinato" ossia una regione compatta dello spazio che contiene v. Il CETSP co

Il Problema del Trasporto (TP) [1] consiste nel trovare il piano di trasporto di costo minimo, per spedire merci da un insieme di nodi offerta a un insieme di nodi domanda. Il TP è stato maggiormente affrontato assumendo che offerta e domanda sono valori fissi. Tuttavia tali valori possono subire variazioni per cause diverse (trend di mercato, disastri ambientali, etc.). Nel presente progetto stud

Il progetto ha come oggetto la costruzione e l'analisi di modelli matematici e fisico-matematici. Gli obiettivi sono il consolidamento e l'ampliamento delle tecniche e dei risultati sviluppati dai gruppi di ricerca afferenti al Dipartimento. Nell'implementazione del progetto verranno anche incentivati aspetti considerati strategici quali, ad es., l'interdisciplinarità e la multidisciplinarità dell