Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/8225
Título: | The determination of the path with minimum-cost norm value | Autor: | Paixão, José M. P. Martins, Ernesto de Queirós Vieira Rosa, Mário S. Santos, José Luis E. |
Data: | 2003 | Citação: | Networks. 41:4 (2003) 184-196 | Resumo: | The multiobjective shortest path problem (MSPP) consists of finding the best nondominated path linking two specified nodes in a network where k > 1 different criteria are considered for the arc costs. Solving the MSPP implies determining all the nondominated paths; there may be many such paths, making the selection process a very hard task to accomplish. A traditional way of dealing with such a difficulty is using a utility function where the parameters are aggregated with different weights. In this work, an alternative utility function based on the norm value associated with each path is considered. Two algorithms for solving the minimum-cost norm path problem are then proposed and some computational results are presented. © 2003 Wiley Periodicals, Inc. | URI: | https://hdl.handle.net/10316/8225 | DOI: | 10.1002/net.10077 | Direitos: | openAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Citações SCOPUSTM
10
Visto em 22/abr/2024
Citações WEB OF SCIENCETM
10
8
Visto em 2/abr/2024
Visualizações de página 20
656
Visto em 23/abr/2024
Downloads 50
478
Visto em 23/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.