loading page

Efficiency of Linear Programming, Integer Programming and Minimal Spanning Tree for Network Model
  • SANYAM GUPTA,
  • Laxminarayan Das
SANYAM GUPTA
Delhi Technological University
Author Profile
Laxminarayan Das
Delhi Technological University Department of Applied Mathematics
Author Profile

Abstract

The problem of finding minimal spanning tree is a famous combinatorial optimization problem for which polynomial time algorithms exits. The problem of finding minimal spanning tree appears in different engineering and service applications, particularly in designing computers, telecommunication, transportation and water supply network. In addition it has a number of computational applications such as clustering a data point in a plane, handwriting recognition and providing approximate solution for the travelling salesman problem. Some recent applications include cell nuclei segmentation, Alzheimer's classification, water looped network equilibrium and characterizing local urban patterns. In this article we are finding minimal path of a network problem by converting that problem in linear programming and integer programming using TORA and MATLAB. We also find the minimal spanning tree using these computer software and check that which one is more efficient and less time consuming.