Autor(es):
Clímaco, João 
; Craveirinha, José ; Pascoal, Marta
Data: 2006
Identificador Persistente: http://hdl.handle.net/10316/7920
Origem: Estudo Geral - Universidade de Coimbra
Detalhes do Documento
An automated reference point-like approach for multicriteria shortest path prob...
Descrição
Abstract In this paper we introduce a method of analysis for the automated ordering and selection of solutions of a multicriteria shortest path model. The method is based on a reference point approach, where the paths in a specific priority region are ranked by non-decreasing order of a Chebyshev metric. In order to list paths according with this objective function a labelling algorithm is proposed. The developed method is applied in a video-traffic routing context. Computational results are presented and analysed, for randomly generated networks of significant dimension. http://dx.doi.org/10.1007/s11518-006-5015-5
Abstract In this paper we introduce a method of analysis for the automated ordering and selection of solutions of a multicriteria shortest path model. The method is based on a reference point approach, where the paths in a specific priority region are ranked by non-decreasing order of a Chebyshev metric. In order to list paths according with this objective function a labelling algorithm is proposed. The developed method is applied in a video-traffic routing context. Computational results are presented and analysed, for randomly generated networks of significant dimension. http://dx.doi.org/10.1007/s11518-006-5015-5
Tipo de Documento
Artigo
Idioma Inglês
Idioma Inglês
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||