Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/13346
Full metadata record
DC FieldValueLanguage
dc.contributor.authorJANSSENS, Gerrit K.-
dc.contributor.authorPangilinan, José Maria-
dc.date.accessioned2012-03-09T08:59:42Z-
dc.date.available2012-03-09T08:59:42Z-
dc.date.issued2011-
dc.identifier.citationNovais, Paulo; Machado, José; Analide, Cesar; Abelha, António (Ed.). ESM 2011: the 2011 European Simulation and Modelling Conference, p. 252-256-
dc.identifier.isbn9789077381663-
dc.identifier.urihttp://hdl.handle.net/1942/13346-
dc.description.abstractThe 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.-
dc.language.isoen-
dc.subject.otherMulti-objective optimization; Martins’ algorithm; shortest path problem-
dc.titleAn empirical evaluation of Martins' algorithm for the multi-objective shortest path problem-
dc.typeProceedings Paper-
local.bibliographicCitation.authorsNovais, Paulo-
local.bibliographicCitation.authorsMachado, José-
local.bibliographicCitation.authorsAnalide, Cesar-
local.bibliographicCitation.authorsAbelha, António-
local.bibliographicCitation.conferencedate24-26 October 2011-
local.bibliographicCitation.conferencename25th European Simulation and Modelling Conference (ESM 2011)-
local.bibliographicCitation.conferenceplaceGuimaraes, Portugal-
dc.identifier.epage256-
dc.identifier.spage252-
local.bibliographicCitation.jcatC1-
local.type.refereedRefereed-
local.type.specifiedProceedings Paper-
dc.bibliographicCitation.oldjcatC2-
dc.identifier.isi000344908600039-
local.bibliographicCitation.btitleESM 2011: the 2011 European Simulation and Modelling Conference-
item.validationecoom 2017-
item.contributorJANSSENS, Gerrit K.-
item.contributorPangilinan, José Maria-
item.fullcitationJANSSENS, Gerrit K. & Pangilinan, José Maria (2011) An empirical evaluation of Martins' algorithm for the multi-objective shortest path problem. In: Novais, Paulo; Machado, José; Analide, Cesar; Abelha, António (Ed.). ESM 2011: the 2011 European Simulation and Modelling Conference, p. 252-256.-
item.fulltextWith Fulltext-
item.accessRightsClosed Access-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
Evaluation_of_Martins’Algorithm[3].pdf658.43 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM

Check

Altmetric


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