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 K. 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 | Size | Format | |
---|---|---|---|---|
Evaluation_of_Martins’Algorithm[3].pdf | 658.43 kB | Adobe PDF | View/Open |
Page view(s)
34
checked on Aug 25, 2023
Download(s)
12
checked on Aug 25, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.