Please use this identifier to cite or link to this item:
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.
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)

checked on Aug 14, 2019

Download(s) 50

checked on Aug 14, 2019

Google ScholarTM




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