Title: 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

Authors: A. Baskar; M.A. Sai Balaji; N. Nithyanandan; A. Krishnamoorthy

Addresses: Department of Mechanical Engineering, Panimalar Institute of Technology, Chennai – 600123, India ' Department of Mechanical Engineering, B.S. Abdur Rahman Crescent University, Chennai – 600048, India ' Department of Mechanical Engineering, Panimalar Institute of Technology, Chennai – 600123, India ' Department of Mechanical Engineering, Sathyabama University, Chennai – 600119, India

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.

DOI: 10.1504/IJSOM.2021.115243

International Journal of Services and Operations Management, 2021 Vol.39 No.1, pp.121 - 149

Accepted: 20 Feb 2020
Published online: 24 May 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article