Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/1182
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Özpeynirci, Özgür | - |
dc.contributor.author | Koksalan, Murat | - |
dc.date.accessioned | 2023-06-16T12:59:17Z | - |
dc.date.available | 2023-06-16T12:59:17Z | - |
dc.date.issued | 2009 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.issn | 1872-6860 | - |
dc.identifier.uri | https://doi.org/10.1016/j.ejor.2008.04.011 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.14365/1182 | - |
dc.description.abstract | In 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.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | European Journal of Operatıonal Research | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Traveling salesperson problem | en_US |
dc.subject | Bottleneck traveling salesperson problem | en_US |
dc.subject | Multiple objectives | en_US |
dc.subject | Solvable cases | en_US |
dc.subject | Halin graphs | en_US |
dc.subject | Computational complexity | en_US |
dc.subject | Salesman Problem | en_US |
dc.title | Multiobjective traveling salesperson problem on Halin graphs | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.ejor.2008.04.011 | - |
dc.identifier.scopus | 2-s2.0-56549106233 | en_US |
dc.department | İzmir Ekonomi Üniversitesi | en_US |
dc.authorid | Koksalan, Murat M/0000-0002-5423-3905 | - |
dc.authorid | Özpeynirci, Özgür/0000-0002-3695-6587 | - |
dc.authorwosid | Koksalan, Murat M/A-9116-2016 | - |
dc.authorwosid | Özpeynirci, Özgür/A-2796-2009 | - |
dc.authorscopusid | 16402801100 | - |
dc.authorscopusid | 6701407602 | - |
dc.identifier.volume | 196 | en_US |
dc.identifier.issue | 1 | en_US |
dc.identifier.startpage | 155 | en_US |
dc.identifier.endpage | 161 | en_US |
dc.identifier.wos | WOS:000262121400014 | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.identifier.scopusquality | Q1 | - |
dc.identifier.wosquality | Q1 | - |
item.fulltext | With Fulltext | - |
item.grantfulltext | reserved | - |
item.cerifentitytype | Publications | - |
item.openairetype | Article | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
crisitem.author.dept | 03.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 | Size | Format | |
---|---|---|---|
202.pdf Restricted Access | 310.07 kB | Adobe PDF | View/Open Request a copy |
CORE Recommender
SCOPUSTM
Citations
9
checked on Nov 6, 2024
WEB OF SCIENCETM
Citations
7
checked on Nov 6, 2024
Page view(s)
122
checked on Nov 11, 2024
Download(s)
6
checked on Nov 11, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.