Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/7920
Title: An automated reference point-like approach for multicriteria shortest path problems
Authors: Clímaco, João 
Craveirinha, José 
Pascoal, Marta 
Issue Date: 2006
Issue Date: 2006
Citation: Journal of Systems Science and Systems Engineering. 15:3 (2006) 314-329
Abstract: 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.
URI: http://hdl.handle.net/10316/7920
DOI: 10.1007/s11518-006-5015-5
Rights: openAccess
Appears in Collections:FEUC- Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
obra.pdf156.07 kBAdobe PDFView/Open
Show full item record

Page view(s)

150
checked on Aug 14, 2019

Download(s) 50

221
checked on Aug 14, 2019

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.