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

A. Baskar, M.A. Sai Balaji, N. Nithyanandan and A. Krishnamoorthy

International Journal of Services and Operations Management, 2021, vol. 39, issue 1, 121-149

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.

Keywords: geodetic coordinates; minimum cost spanning tree; wiggle factor; Weiszfeld's algorithm; Eulerian graph. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=115243 (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:ijsoma:v:39:y:2021:i:1:p:121-149

Access Statistics for this article

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