A Polyhedral Study of the Capacity Formulation of the Multilayer Network Design Problem (Rapporti tecnici/preprint/working paper)

Type
Label
  • A Polyhedral Study of the Capacity Formulation of the Multilayer Network Design Problem (Rapporti tecnici/preprint/working paper) (literal)
Anno
  • 2012-01-01T00:00:00+01:00 (literal)
Alternative label
  • Sara Mattia (2012)
    A Polyhedral Study of the Capacity Formulation of the Multilayer Network Design Problem
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Sara Mattia (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • IASI-CNR, R. 12-01 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Sara Mattia. Istituto di analisi dei sistemi ed informatica (IASI) \"Antonio Ruberti\", Consiglio Nazionale delle Ricerche (CNR) (literal)
Titolo
  • A Polyhedral Study of the Capacity Formulation of the Multilayer Network Design Problem (literal)
Abstract
  • A multilayer network is a hierarchical network where each layer is built using the components of the previous one. Optical networks are an example of two layered networks. The multilayer network design problem consists of installing minimum cost integer capacities on the edges of all the layers so that a set of demands can be routed on the network. In this paper two versions of the optical network design problem are studied and polyhedral results for the corresponding capacity formulations are presented. We also show how to extend the results to a network with an arbitrary number of layers. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
data.CNR.it