Skip to main content
European Commission logo
italiano italiano
CORDIS - Risultati della ricerca dell’UE
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary
Contenuto archiviato il 2024-06-18

New Approaches to Network Design

Obiettivo

"Networks pervade every aspect of nowadays life. This is one of the reasons why their design, management, and analysis is one of the most active areas of theoretical and empirical research in Computer Science and Operations Research. The main goal of this project is to increase our theoretical understanding of networks, with a special focus on faster exact exponential-time algorithms and more accurate polynomial-time approximation algorithms for NP-hard network design problems. We will consider classic, challenging open problems in the literature, as well as new, exciting problems arising from the applications. These problems will be addressed with the most advanced algorithmic and analytical tools, including our recently developed techniques: iterative randomized rounding, core detouring, and randomized dissection.

A second, ambitious goal of this project is to stimulate the interaction and cross-fertilization between exact and approximation algorithms. This might open new research horizons."

Invito a presentare proposte

ERC-2011-StG_20101014
Vedi altri progetti per questo bando

Meccanismo di finanziamento

ERC-SG - ERC Starting Grant

Istituzione ospitante

SCUOLA UNIVERSITARIA PROFESSIONALE DELLA SVIZZERA ITALIANA
Contributo UE
€ 1 122 199,20
Indirizzo
STABILE LE GERRE
6928 Manno
Svizzera

Mostra sulla mappa

Regione
Schweiz/Suisse/Svizzera Ticino Ticino
Tipo di attività
Higher or Secondary Education Establishments
Contatto amministrativo
Luca Maria Gambardella (Prof.)
Ricercatore principale
Fabrizio Grandoni (Prof.)
Collegamenti
Costo totale
Nessun dato

Beneficiari (2)