ETD system

Electronic theses and dissertations repository

 

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