www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
All items >

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
Citation: 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.
URI: http://hdl.handle.net/1942/13346
ISBN: 978-90-77381-66-3
Category: C1
Type: Proceedings Paper
Appears in Collections: Logistics
Transportation Research Institute

Files in This Item:

Description SizeFormat
View/OpenN/A658.43 kBAdobe PDF

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