AUTHOREA
Log in Sign Up Browse Preprints
LOG IN SIGN UP
SANYAM GUPTA
SANYAM GUPTA

Public Documents 1
Efficiency of Linear Programming, Integer Programming and Minimal Spanning Tree for N...
SANYAM GUPTA
Laxminarayan Das

SANYAM GUPTA

and 1 more

May 08, 2020
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.

| Powered by Authorea.com

  • Home