A taxonomy of multilayer network design and a survey of transportation and telecommunication applications

Teodor Gabriel Crainic, Bernard Gendron and Mohammad Rahim Akhavan Kazemzadeh

European Journal of Operational Research, 2022, vol. 303, issue 1, 1-13

Abstract: Multilayer network design represents an important problem class when interwoven design decisions must be simultaneously considered. Examples of such cases are the selection of trains and blocks in freight rail transportation and the selection of physical and logical paths in telecommunications. Each set of those design variables are then defined on a particular network making up a layer with its own nodes, which can represent or not the same physical or conceptual locations, potential arcs, with fixed selection cost and with or without limited capacities, and, possibly, multicommodity demands, which need to be routed within the layer by selecting/opening the appropriate arcs. The particular characteristic and challenge of multilayer network design consists in the various design and flow-connectivity requirements linking the decisions on different layers. Thus, for example, to select a light path, all the links making up the supporting physical path must be installed. Similarly, to select a transportation service, all the supporting resources must be selected together with their feasible working paths in the corresponding layers. We propose the first classification and a state-of-the-art survey of multilayer network design problems. The survey focuses on applications in transportation and telecommunications, as well as on solution methods. We also propose a general modeling framework which encompasses the models in the literature.

Keywords: Transportation; Multilayer network design; Combinatorial optimization; Service network design; Telecommunications (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721010821
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:303:y:2022:i:1:p:1-13

DOI: 10.1016/j.ejor.2021.12.028

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().