CIRIACO D'AMBROSIO | Progetti

L'obiettivo del progetto e' quello di studiare classici problemi di ottimizzazione con la presenza di vincoli di conflitto tra le possibili scelte. Per tali problemi definiremo specifiche misure di penalità se vengono effettuate scelte in conflitto. In particolare studieremo ed analizzeremo il problema del sotto-grafo ricoprente 2 edge connesso con conflitti sulla selezione degli archi.Proporremo

Il progetto ha come oggetto la costruzione e l'analisi di modelli matematici e di modelli fisico-matematici. Gli obiettivi previsti 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'interdisciplinarita' e la multidisciplina

Il progetto ha come oggetto la costruzione e l'analisi di modelli matematici e di modelli fisico-matematici. Gli obiettivi previsti 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 multidisciplinar

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

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