• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   DSpace Home
  • Fakülteler / Faculties
  • Mühendislik Fakültesi / Faculty of Engineering
  • View Item
  •   DSpace Home
  • Fakülteler / Faculties
  • Mühendislik Fakültesi / Faculty of Engineering
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Selective generalized travelling salesman problem

Thumbnail
View/Open
Selective generalized travelling salesman problem.pdf (3.222Mb)
Date
2020
Author
Derya, Tusan
Dinler, Esra
Kececi, Baris
Metadata
Show full item record
Abstract
This paper introduces the Selective Generalized Traveling Salesman Problem (SGTSP). In SGTSP, the goal is to determine the maximum profitable tour within the given threshold of the tour's duration, which consists of a subset of clusters and a subset of nodes in each cluster visited on the tour. This problem is a combination of cluster and node selection and determining the shortest path between the selected nodes. We propose eight mixed integer programming (MIP) formulations for SGTSP. All of the given MIP formulations are completely new, which is one of the major novelties of the study. The performance of the proposed formulations is evaluated on a set of test instances by conducting 4608 experimental runs. Overall, 4138 out of 4608 (similar to 90%) test instances were solved optimally by using all formulations.
URI
https://www.tandfonline.com/doi/pdf/10.1080/13873954.2019.1705496?needAccess=true&
http://hdl.handle.net/11727/6286
Collections
  • Mühendislik Fakültesi / Faculty of Engineering [549]
  • Scopus İndeksli Yayınlar Koleksiyonu [3164]
  • Wos İndeksli Yayınlar Koleksiyonu [4273]

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV
 

 

Politika
Açık Bilim Politikası
Kullanıcı Rehberi
Başkent Üniversitesi Kütüphanesi
Başkent Üniversitesi


sherpa/romeo

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeLanguageCategoryThis CollectionBy Issue DateAuthorsTitlesSubjectsTypeLanguageCategory

My Account

LoginRegister

Statistics

View Usage Statistics

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV