Basit öğe kaydını göster

A new heuristic algorithm for multiple traveling salesman problem

dc.contributor.authorNuriyeva, Fidanen_US
dc.contributor.authorKızılateş, Gözdeen_US
dc.date.accessioned2020-10-12T07:04:11Z
dc.date.available2020-10-12T07:04:11Z
dc.date.issued2017
dc.identifier.citationNuriyeva, F. & Kızılateş, G. (2017). A new heuristic algorithm for multiple traveling salesman problem. TWMS Journal Of Applied And Engineering Mathematics, 7(1), 101-109.en_US
dc.identifier.issn2146-1147en_US
dc.identifier.issn2587-1013en_US
dc.identifier.urihttps://hdl.handle.net/11729/2616
dc.identifier.urihttp://jaem.isikun.edu.tr/web/index.php/archive/93-vol7no1/283
dc.description.abstractThe Multiple Traveling Salesman Problem (mTSP) is a combinatorial optimization problem in NP-hard class. The mTSP aims to acquire the minimum cost for traveling a given set of cities by assigning each of them to a different salesman in order to create m number of tours. This paper presents a new heuristic algorithm based on the shortest path algorithm to find a solution for the mTSP. The proposed method has been programmed in C language and its performance analysis has been carried out on the library instances. The computational results show the efficiency of this method.en_US
dc.language.isoenen_US
dc.publisherIşık University Pressen_US
dc.relation.ispartofTWMS Journal Of Applied And Engineering Mathematicsen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectMultiple traveling salesman problemen_US
dc.subjectHeuristic algorithmsen_US
dc.subjectShortest path algorithmen_US
dc.subjectInsertion heuristicen_US
dc.subjectGraph theoryen_US
dc.titleA new heuristic algorithm for multiple traveling salesman problemen_US
dc.typeArticleen_US
dc.description.versionPublisher's Versionen_US
dc.identifier.volume7
dc.identifier.issue1
dc.identifier.startpage101
dc.identifier.endpage109
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Başka Kurum Yazarıen_US


Bu öğenin dosyaları:

Thumbnail
Ad:
vol.7.no.1-11.pdf
Boyut:
261.4Kb
Biçim:
PDF
Açıklama:
Publisher's Version
Göster/Aç
Ad:
license_rdf
Boyut:
810bytes
Biçim:
application/rdf+xml
Göster/Aç

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

info:eu-repo/semantics/openAccess
Aksi belirtilmediği sürece bu öğenin lisansı: info:eu-repo/semantics/openAccess