Publication:
A new application of the traveling salesman problem: The Turkish cashier problem

Simple item page
dc.contributor.authorDuman, Ekrem
dc.contributor.departmentIndustrial Engineering
dc.contributor.ozuauthorDUMAN, Ekrem
dc.date.accessioned2023-09-06T06:46:26Z
dc.date.available2023-09-06T06:46:26Z
dc.date.issued2022
dc.description.abstractWe define the problem of finding a route for the cashier that minimizes the cost of transportation as the Turkish Cashier Problem (TCP). It is a special case of the well-known traveling salesman problem. To solve the TCP, we developed a heuristic algorithm, constructed a tight lower bound, and show that the heuristic algorithm performs very successfully for practical instances of the problem.en_US
dc.identifier.doi10.30546/1683-6154.21.3.2022.259
dc.identifier.endpage268en_US
dc.identifier.issn1683-3511en_US
dc.identifier.issue3en_US
dc.identifier.scopus2-s2.0-85172682122
dc.identifier.startpage259en_US
dc.identifier.urihttp://hdl.handle.net/10679/8744
dc.identifier.urihttps://doi.org/10.30546/1683-6154.21.3.2022.259
dc.identifier.volume21en_US
dc.identifier.wos000890973100003
dc.language.isoengen_US
dc.peerreviewedyesen_US
dc.publicationstatusPublisheden_US
dc.publisherMinistry Communications & High Technologies Republic Azerbaijanen_US
dc.relation.ispartofApplied and Computational Mathematics An International Journal
dc.relation.publicationcategoryInternational Refereed Journal
dc.rightsrestrictedAccess
dc.subject.keywordsTraveling salesman problemen_US
dc.subject.keywordsCombinatorial optimizationen_US
dc.subject.keywordsHeuristicsen_US
dc.titleA new application of the traveling salesman problem: The Turkish cashier problemen_US
dc.typearticleen_US
dspace.entity.typePublication
relation.isOrgUnitOfPublication5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b
relation.isOrgUnitOfPublication.latestForDiscovery5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b

Files

License bundle

Now showing 1 - 1 of 1
Placeholder
Name:
license.txt
Size:
1.45 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Industrial Engineering