Connecting business centres and establishing central nodal centres considering distance, population and real GDP as weights using the Weiszfeld algorithm and concept of minimum cost spanning tree - an analysis
by A. Baskar; M.A. Sai Balaji; N. Nithyanandan; A. Krishnamoorthy
International Journal of Services and Operations Management (IJSOM), Vol. 39, No. 1, 2021

Abstract: This paper proposes a model to find central nodal centres (CNCs) and connect different capitals of states and union territories (UTs) of India based on distance, population and real GDP. The centres are different for different criteria. To locate these centres, the geodetic data are collected for the 34 capital cities of states and union territories (UTs). Using Haversine formulae and the iterative Weiszfeld's algorithm, these centres are located. Both Prim's and Kruskal's algorithms are used to form the minimum spanning tree (MST). In the first case where only the distance is considered, the minimum connecting length of the MST is estimated to be 10,294 km. Finally, considering all the cities and assuming as a TSP; the optimum Eulerian network is framed. Brute force algorithm is used for this purpose. The total aerial distance to be covered is estimated for the network. To convert this to the road distance, the distance has to be multiplied by the wiggle factor. The approximate wiggle factor (road) is estimated considering these 34 cities and is equal to 1.273807. Finding the CNC and mapping the MST shall help in management decisions to find an optimum route and reduce transportation cost.

Online publication date: Mon, 24-May-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Services and Operations Management (IJSOM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com