Please use this identifier to cite or link to this item: https://hdl.handle.net/10316/115254
Title: Multiobjective Path Problems and Algorithms in Telecommunication Network Design—Overview and Trends
Authors: Craveirinha, José 
Clímaco, João 
Girão-Silva, Rita 
Pascoal, Marta 
Keywords: multiobjective/multicriteria path problems; communication networks; telecommunication network routing; multiobjective/multicriteria routing models
Issue Date: Jun-2024
Publisher: MDPI
Project: UIDB/00324/2020 
info:eu-repo/grantAgreement/UIDB/00308/2020 
Serial title, monograph or event: Algorithms
Volume: 17
Abstract: A major area of application of multiobjective path problems and resolution algorithms is telecommunication network routing design, taking into account the extremely rapid technological and service evolutions. The need for explicit consideration of heterogeneous Quality of Service metrics makes it advantageous for the development of routing models where various technical–economic aspects, often conflicting, should be tackled. Our work is focused on multiobjective path problem formulations and resolution methods and their applications to routing methods. We review basic concepts and present main formulations of multiobjective path problems, considering different types of objective functions. We outline the different types of resolution methods for these problems, including a classification and overview of relevant algorithms concerning different types of problems. Afterwards, we outline background concepts on routing models and present an overview of selected papers considered as representative of different types of applications of multiobjective path problem formulations and algorithms. A broad characterization of major types of path problems relevant in this context is shown regarding the overview of contributions in different technological and architectural network environments. Finally, we outline research trends in this area, in relation to recent technological evolutions in communication networks.
URI: https://hdl.handle.net/10316/115254
ISSN: 1999-4893
DOI: 10.3390/a17060222
Rights: openAccess
Appears in Collections:I&D CMUC - Artigos em Revistas Internacionais
FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais
I&D INESCC - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
algorithms-17-00222.pdf1.77 MBAdobe PDFView/Open
Show full item record

Page view(s)

98
checked on Oct 9, 2024

Download(s)

56
checked on Oct 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons