Skip to main content
An official website of the European UnionAn official EU website
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-06-18

New Approaches to Network Design

Objective

"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."

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.

You need to log in or register to use this function

Call for proposal

ERC-2011-StG_20101014
See other projects for this call

Host institution

SCUOLA UNIVERSITARIA PROFESSIONALE DELLA SVIZZERA ITALIANA
EU contribution
€ 1 122 199,20
Address
STABILE LE GERRE
6928 Manno
Switzerland

See on map

Region
Schweiz/Suisse/Svizzera Ticino Ticino
Activity type
Higher or Secondary Education Establishments
Links
Total cost
No data

Beneficiaries (2)

My booklet 0 0