Author(s):
Clímaco, João 
; Craveirinha, José ; Pascoal, Marta
Date: 2006
Persistent ID: http://hdl.handle.net/10316/7920
Origin: Estudo Geral - Universidade de Coimbra
Document details
An automated reference point-like approach for multicriteria shortest path prob...
Description
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
Document Type
Article
Language English
Language English
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||