Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Algoritmi di Approssimazione per Problemi di Ottimizzazione Multi-livello nelle Reti |
|---|---|
| Titolo del progetto di ricerca in inglese | Approximation Algorithms for Multi-layer Optimization Problems in Networks |
| Campo principale della ricerca | Computer science |
| Sottocampo della ricerca | Informatics |
| Settore Concorsuale | 09 - Ingegneria industriale e dell'informazione |
| S.S.D | ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI |
| Descrizione sintetica in italiano | Nei problemi classici di connettivita' nelle reti e' dato un un insieme di richieste che devono essere soddisfatte (completamente o parzialmente), attraverso l'installazione di un sottoinsieme degli archi della rete a minimo costo. Un classico esempio e' il problema dell'albero di Steiner. In questa ricerca programmiamo lo studio di una nuova famiglia di problemi multi-livello nelle reti. Ognuno di tali problemi consiste di una collezione di istanze distinte di un problema di ottimizzazione su reti con il vincolo che tutti i livelli condividono lo stesso insieme di richieste. In questa ricerca siamo interessati ad identificare risultati di hardness e di approssimazione per diversi problemi tradizionali di ottimizzazione sulle reti: MST, Steiner tree, set cover, facility location, TSP, e loro varianti. |
| Descrizione sintetica in inglese | In classical network connectivity problems, we are given a set of requests that we need to satisfy (fully or partially), by buying a subset of items at minimum cost. For example, in the Steiner forest problem and its variant. In this research, we plan the study of a new family of multi-level network problems. Each such problem consists of a collection of distinct instances of a standard network problem with the constraint that all layers share the same set of requests. In this research we are interested in devising hardness and approximation results of several standard optimization problems: MST, Steiner tree, set cover, facility location, TSP, and their partial covering variants. |
| Data del bando | 16/06/2011 |
| E' richiesta mobilità internazionale? | yes |
| Paesi in cui può essere condotta la ricerca |
Italy |
| Paesi di residenza dei candidati |
All |
| Nazionalità dei candidati |
All |
| Sito web del bando | http://www.dis.uniroma1.it/index.php?option=com_docman&task=cat_view&gid=73&Itemid=96 |
| Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|---|
| Il contratto prevede la copertura delle prestazioni sociali? | yes |
| Importo annuale | 21.500 |
| Valuta | Euro |
| Comprende lo stipendio dell'assegnista | yes |
| Comprende vitto e spese di viaggio | no |
| Comprende il costo della ricerca | yes |
| Nome dell'Ente finanziatore | Dipartimento di Informatica e Sistemistica, Sapienza University of Rome |
|---|---|
| Tipologia dell'Ente | Public research |
| Paese dell'Ente | Italy |
| Città | Roma |
| Sito web | http://www.dis.uniroma1.it/ |
| cagnizi@dis.uniroma1.it |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | Fp7/Jrc |
|---|
| Data di scadenza del bando | 16/07/2011 - alle ore 00:00 |
|---|