Journal
APPLIED AND COMPUTATIONAL MATHEMATICS
Volume 21, Issue 3, Pages 259-268Publisher
MINISTRY COMMUNICATIONS & HIGH TECHNOLOGIES REPUBLIC AZERBAIJAN
DOI: 10.30546/1683-6154.21.3.2022.259
Keywords
Traveling Salesman Problem; Combinatorial Optimization; Heuristics
Categories
Ask authors/readers for more resources
The Turkish Cashier Problem (TCP) is a special case of the traveling salesman problem, focusing on finding the optimal route to minimize transportation cost for cashiers. To address this problem, a heuristic algorithm was developed, along with a tight lower bound, and it was demonstrated that the heuristic algorithm performs well for practical instances of the problem.
We 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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available