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. (8th May 2021)

• Record Type: Journal Article
• Authors: Baskar, A.; Balaji, M.A. Sai; Nithyanandan, N.; Krishnamoorthy, A.
• Is Part Of: International journal of services and operations management. Volume 39:Number 1(2021)
• Page Start: 121
• Page End: 149
• Publication Date: 2021-05-08
• Subjects: geodetic coordinates -- minimum cost spanning tree -- wiggle factor -- Weiszfeld's algorithm -- Eulerian graph; Production management -- Periodicals; 658.5005
• Languages: English
• ISSNs: 1744-2370

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.