Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.14365/1182
Full metadata record
DC FieldValueLanguage
dc.contributor.authorÖzpeynirci, Özgür-
dc.contributor.authorKoksalan, Murat-
dc.date.accessioned2023-06-16T12:59:17Z-
dc.date.available2023-06-16T12:59:17Z-
dc.date.issued2009-
dc.identifier.issn0377-2217-
dc.identifier.issn1872-6860-
dc.identifier.urihttps://doi.org/10.1016/j.ejor.2008.04.011-
dc.identifier.urihttps://hdl.handle.net/20.500.14365/1182-
dc.description.abstractIn this paper, we study traveling salesperson (TSP) and bottleneck traveling salesperson (BTSP) problems on special graphs called Halin graphs. Although both problems are NP-Hard on general graphs, they are polynomially solvable on Halin graphs. We address the multiobjective versions of these problems. We show computational complexities of finding a single nondominated point as well as finding all nondominated points for different objective function combinations. We develop algorithms for the polynomially solvable combinations. (C) 2008 Elsevier B.V. All rights reserved.en_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.relation.ispartofEuropean Journal of Operatıonal Researchen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectTraveling salesperson problemen_US
dc.subjectBottleneck traveling salesperson problemen_US
dc.subjectMultiple objectivesen_US
dc.subjectSolvable casesen_US
dc.subjectHalin graphsen_US
dc.subjectComputational complexityen_US
dc.subjectSalesman Problemen_US
dc.titleMultiobjective traveling salesperson problem on Halin graphsen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.ejor.2008.04.011-
dc.identifier.scopus2-s2.0-56549106233en_US
dc.departmentİzmir Ekonomi Üniversitesien_US
dc.authoridKoksalan, Murat M/0000-0002-5423-3905-
dc.authoridÖzpeynirci, Özgür/0000-0002-3695-6587-
dc.authorwosidKoksalan, Murat M/A-9116-2016-
dc.authorwosidÖzpeynirci, Özgür/A-2796-2009-
dc.authorscopusid16402801100-
dc.authorscopusid6701407602-
dc.identifier.volume196en_US
dc.identifier.issue1en_US
dc.identifier.startpage155en_US
dc.identifier.endpage161en_US
dc.identifier.wosWOS:000262121400014en_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.identifier.scopusqualityQ1-
dc.identifier.wosqualityQ1-
item.grantfulltextreserved-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextWith Fulltext-
item.languageiso639-1en-
item.cerifentitytypePublications-
crisitem.author.dept03.05. Logistics Management-
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection
Files in This Item:
File SizeFormat 
202.pdf
  Restricted Access		310.07 kBAdobe PDFView/Open    Request a copy
Show simple item record



CORE Recommender

SCOPUSTM   
Citations

9
checked on Nov 20, 2024

WEB OF SCIENCETM
Citations

7
checked on Nov 20, 2024

Page view(s)

122
checked on Nov 18, 2024

Download(s)

6
checked on Nov 18, 2024

Google ScholarTM

Check




Altmetric


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