Implementing an insert-node heuristic travelling salesman problem: a case study to reduce the travelling cost of a medical representative

Mohammed Said Obeidat and Mohammed T. Hayajneh

International Journal of Logistics Systems and Management, 2019, vol. 33, issue 1, 59-72

Abstract: This paper develops an insert-node heuristic for solving a case study involving the travelling salesman problem (TSP), a new infants' formula company that is entering the US market. The company established one head office in each state that has some medical representatives. One representative in the state of Kansas office who is in charge of visiting maternity hospitals or clinics in 48 cities in Kansas (USA) is selected. The objective of this research paper is to find the optimal route between the 48 cities for the representative, to minimise the travelling time and cost. The contribution of this paper to the literature is that the insert-node heuristic approach is applied to the medicine and infants' formula distribution in the state of Kansas.

Keywords: travelling salesman problem; TSP; heuristic; cost minimisation; Hamiltonian cycle. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=99661 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijlsma:v:33:y:2019:i:1:p:59-72

Access Statistics for this article

More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().