Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/13346
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: http://hdl.handle.net/1942/13346
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)

4
checked on May 22, 2022

Download(s)

4
checked on May 22, 2022

Google ScholarTM

Check

Altmetric


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