A new application of the traveling salesman problem: The Turkish cashier problem
| عنوان | A new application of the traveling salesman problem: The Turkish cashier problem |
|---|---|
| نویسنده | Duman, Ekrem |
| تاریخ انتشار: | 2022 |
| محل انتشار | - Ministry Communications & High Technologies Republic Azerbaijan |
| موضوع | Traveling salesman problem, Combinatorial optimization, Heuristics |
| نوع | دوره ای |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 1683-3511 |
| شماره ثبت | ca39a24e-d5d5-499f-94ed-469872344708 |
| محل کتابخانه | Industrial Engineering |
| تاریخ | 2022 |
| متن نمونه | 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. |
| DOI | 10.30546/1683-6154.21.3.2022.259 |
| Cilt | 21 |
