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-56549106233-
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:000262121400014-
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.identifier.scopusqualityQ1-
dc.identifier.wosqualityQ1-
item.fulltextWith Fulltext-
item.grantfulltextreserved-
item.languageiso639-1en-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
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
Show simple item record



CORE Recommender

SCOPUSTM   
Citations

9
checked on Sep 3, 2025

WEB OF SCIENCETM
Citations

7
checked on Sep 3, 2025

Page view(s)

258
checked on Sep 8, 2025

Download(s)

10
checked on Sep 8, 2025

Google ScholarTM

Check




Altmetric


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