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 124
- 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...
Lines Parallel to One Side of Triangle Related to Basic Means
In this work we illustrate the lines which are parallel to one side of triangle related to basic means using homogenous barycentric coordinates of a triangle.
On Some Notable Properties of Zero Divisors in the Ring of Integers Modulo m (m , +, ×)
The algebraic structure (m , +, ×) is a commutative ring with unity. When we examine the multiplicative structure (m , ×) we noticed that the product of some two non-zero elements is zero, thus the ring (m , +, ×) has...
Analysis Of Drug Abuse Among the People Of Kirinyaga County Using Multiple Logistic Regression Model
The main purpose for this research study was to determine the relationship between drug abuse and factors such as lack of awareness, unemployment, poverty and early child exposure to drugs and unemployment among the peop...
A New Approach on the Log - Convex Orderings and Integral inequalities of the Log - Convex Ordering of the Triangular Fuzzy Random Variables
In this paper, we introduce a new approach on the convex orderings and integral inequalities of the convex orderings of the triangular fuzzy random variables. Based on these orderings, some theorems and integral inequali...