## Tesi etd-11262009-005543 |

Thesis type

Tesi di dottorato di ricerca

Author

PASCALI, FAUSTO

email address

PASCALI@DI.UNIPI.IT

URN

etd-11262009-005543

Title

Chance Constrained Network Design

Settore scientifico disciplinare

INF/01

Corso di studi

MATEMATICA PER LE DECISIONI ECONOMICHE

Commissione

**relatore**Prof. Frangioni, Antonio

**commissario**Prof. Gallo, Giorgio

**commissario**Prof. Cappanera, Paola

**tutor**Prof.ssa Scutellà, Maria Grazia

**commissario**Prof.ssa Scutellà, Maria Grazia

Parole chiave

- robust
- optimization
- network
- design
- chance
- routing

Data inizio appello

17/12/2009;

Consultabilità

completa

Riassunto analitico

the thesis deals with important problem of planning of telecommunication<br>networks (and other networks which carry demand between different network nodes<br>requiring allocation of capacities along the network links). More specifically, the problem<br>is to find the network with the minimal cost which will satisfy uncertain demand. Two<br>descriptions of uncertainty are considered. In the first one the demand matrices belong to<br>a known set defined by different sets of linear constraints, this approach of robust<br>optimization. In the second one the demand matrices belong to a given set with some<br>specified probability, this problem formulation can be classified as stochastic<br>programming problem with probability (chance) constraints.<br>- In robust setting an interesting and important special case is found when the static<br>routing in certain sense gives no worse results as dynamic routing.<br>- In chance constrained case several approximate deterministic formulations are<br>developed and studied. These approximations are critical from the point of view of<br>computability because the original chance constrained formulation presents considerable<br>computational difficulties.<br>Extensive numerical experiments with different problem formulations are presented which allows to analyze meaningfully relative properties of different approximations

File

Nome file | Dimensione |
---|---|

pascaliphd.pdf | 967.68 Kb |

Contatta l'autore |