Show simple item record

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.issued2016-06-09
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-1147
dc.identifier.issn2587-1013
dc.identifier.urihttps://hdl.handle.net/11729/2616
dc.identifier.urihttp://jaem.isikun.edu.tr/web/index.php/archive/93-vol7no1/283-a-new-heuristic-algorithm-for-multiple-traveling-salesman-problem
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.isoengen_US
dc.publisherIşık University Pressen_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.relation.journalTWMS Journal Of Applied And Engineering Mathematicsen_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


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess