A Minimum Spanning Tree Approach of Solving a Transportation Problem
Journal Title: International Journal of Mathematics and Statistics Invention - Year 2017, Vol 5, Issue 3
Abstract
This work centered on the transportation problem in the shipment of cable troughs for an underground cable installation from three supply ends to four locations at a construction site where they are needed; in which case, we sought to minimize the cost of shipment. The problem was modeled into a bipartite network representation and solved using the Kruskal method of minimum spanning tree; after which the solution was confirmed with TORA Optimization software version 2.00. The result showed that the cost obtained in shipping the cable troughs under the application of the method, which was AED 2,022,000 (in the United Arab Emirate Dollar), was more effective than that obtained from mere heuristics when compared.
Authors and Affiliations
AKPAN N. P. , IWOK I. A.
Keywords
Related Articles
- EP ID EP406664
- DOI -
- Views 139
- Downloads 0
Properties Of Gsp-Separation Axioms In Topology
In this paper we define and study gsp-separation axioms , namely , gsp-T0 , gsp-T1 , gsp-T2 gspR0 and gsp-R1 spaces using gsp-open sets due to J.Dontchev (1995). Also, we study the comparison of these gsp-separation axio...
A New Transformed Test forAnalysis of Variance forSkewed DistributionswithaUnivariate Goodness of Fit
Analysis of variance (ANOVA) is one of the most popular statistical techniques for comparing different groups or treatments with respect to their means. One of the important assumptions for the validity of ANOVA F test i...
Equation of everything i.e. Quantum Fields: the Real Building Blocks of the Universe is Myth as Mathematics Does not have Thought of Mind And Thought of Creator.
Mind, the inner most box of nature has not been investigated by modern physicists .Mind has not been incorporated in Standard model. Mind can only be studied by participatory science. Having searched Basic building block...
Numerical Optimization of Fractional Order PID Controller
The fractional order PID controller is the generalization of classical PID controller, many Researchers interest in tuning FOPID controller here we use the Pareto Optimum technique to estimate the controller parameter an...
Implicit Hybrid Block Six-Step Second Derivative Backward Differentiation Formula For The Solution Of Stiff Ordinary Differential Equations.
In this paper, we present a higher order of implicit hybrid block second derivative backward differentiation formula for the solution of stiff initial value problems in ordinary differential equation. The developed schem...