Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44347
Título: | Dynamic programming for spanning tree problems: application to the multi-objective case | Autor: | Di Puglia Pugliese, Luigi Guerriero, Francesca Santos, José Luis |
Palavras-chave: | Dynamic programming, Spanning tree problems, Multiple objective programming, Pareto front | Data: | 2015 | Editora: | Springer Berlin Heidelberg | Título da revista, periódico, livro ou evento: | Optimization Letters | Volume: | 9 | Número: | 3 | Resumo: | The aim of this paper is to provide a dynamic programming formulation for the spanning tree problem (ST P), which allows several instances of the classical ST P to be addressed. The spanning tree structure is modelled with states and transition between states, defining a state-space. Several properties are shown and optimality conditions are given. Once the theoretical fundamentals of the proposed formulation are derived, the multi-objective spanning tree problem (MOST P) is addressed. This problem arises in the telecommunications and transportation sectors. In these contexts, handling different criteria simultaneously plays a crucial role. The scientific literature provides several works that focus on the bi-objective version of the considered problem, in which only two criteria are taken into account. To the best of our knowledge, no works provide optimal methods to address theMOST P with an arbitrary number l of objective functions. In this paper we extend the proposed dynamic programming formulation to model and solve the MOST P with l ≥ 3 criteria. | URI: | https://hdl.handle.net/10316/44347 | ISSN: | 1862-4472 (Print) 1862-4480 (Online) | DOI: | 10.1007/s11590-014-0759-1 10.1007/s11590-014-0759-1 |
Direitos: | embargoedAccess |
Aparece nas coleções: | I&D CMUC - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
MOSTP-DP_revisto.pdf | 396.58 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
9
Visto em 7/out/2024
Citações WEB OF SCIENCETM
10
8
Visto em 2/out/2024
Visualizações de página
270
Visto em 15/out/2024
Downloads
1.120
Visto em 15/out/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.