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 140
- Downloads 0
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...
Topic- A Mathematical Model of Two Phase, Non-Newtonian Renal Blood Flows in Venules, Remote from the Heart and Proximate to the Kidney with Special Reference to Diabetes
In our research work there have been formulated the renal blood flow along the venules in case of renal disease Diabetes . keeping in the view the nature of renal circulatory system in human body. Blood have been conside...
Monte Carlo Simulation with Variance Reduction Methods for Chained Option
Monte Carlo simulation with the variance reduction methods is generally more efficient than general Monte Carlo simulation because variance reduction method causes small standard deviation. In this paper, we compare two...
Operations Research Significance to Human factors and Environmental Consideration
There are a ton of techniques which are applicable to this present reality area/designation - relocation problems. Typically the results of those techniques have depended upon a gathering of criteria that are one of a ki...
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...