Please use this identifier to cite or link to this item:
Title: An empirical evaluation of Martins' algorithm for the multi-objective shortest path problem
Authors: JANSSENS, Gerrit 
Pangilinan, José Maria
Issue Date: 2011
Source: Novais, Paulo; Machado, José; Analide, Cesar; Abelha, António (Ed.). ESM 2011: the 2011 European Simulation and Modelling Conference, p. 252-256
Abstract: The Shortest Path Problem is a popular optimization problem in operations research due to its wide range of practical applications. In most cases a single objective is considered, while also the multi-objective case has useful applications. The algorithms by Martins is considered very efficient. This study evaluates this algorithm by comparing it to a brute force algorithm as a first step to develop evolutionary algorithms for the multi-objective case. Experiments confirm the strength of the Martins’ algorithm.
Keywords: Multi-objective optimization; Martins’ algorithm; shortest path problem
Document URI:
ISBN: 9789077381663
ISI #: 000344908600039
Category: C1
Type: Proceedings Paper
Validations: ecoom 2017
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
Evaluation_of_Martins’Algorithm[3].pdf658.43 kBAdobe PDFView/Open
Show full item record

Page view(s)

checked on May 22, 2022


checked on May 22, 2022

Google ScholarTM



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