Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/1182
Title: | Multiobjective Traveling Salesperson Problem on Halin Graphs |
Authors: | Özpeynirci, Özgür Koksalan, Murat |
Keywords: | Traveling salesperson problem Bottleneck traveling salesperson problem Multiple objectives Solvable cases Halin graphs Computational complexity Salesman Problem |
Publisher: | Elsevier |
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. |
URI: | https://doi.org/10.1016/j.ejor.2008.04.011 https://hdl.handle.net/20.500.14365/1182 |
ISSN: | 0377-2217 1872-6860 |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
Sorry the service is unavailable at the moment. Please try again later.
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.