New Approaches to Network Design
(NEWNET)
Start date: Jan 1, 2012,
End date: Dec 31, 2016
PROJECT
FINISHED
"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."
Get Access to the 1st Network for European Cooperation
Log In
or
Create an account
to see this content
Coordinator
- Luca Maria Gambardella
- STABILE LE GERRE 6928 MANNO (Switzerland)
Details
- 100% € 1 122 199,20
-
FP7-IDEAS-ERC
- Project on CORDIS Platform
1 Partners Participants
- Renato Lauro
- VIA ORAZIO RAIMONDO 18 00173 ROMA (Italy)