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 156
- Downloads 0
Oscillation of Solutions to Neutral Delay and Advanced Difference Equations with Positive and Negative Coefficients
In this article we give infinite-sum conditions for the oscillation of all solutions of the following first order neutral delay and advanced difference equations with positive and negative coefficientsof the forms.
Processing and Quality Evaluation of Menthol Mint Oil
Menthol mint oil is distilled by water steam distillation from leaves of Mentha arvensis and is the most importance source of L-menthol. It contains L-menthol 68.3%, menthone 8.2%, isomenthone 4.4%, menthyl acetate 4.3%,...
Impact and Implications of Operations Research in Stock Market
The motivation of this article is to advocate the administrative routine of settling on choices construct in light of instinct, as well as instinct combined with quantitative investigation. Operations Research (OR) is on...
Bölcsföldi-Birkás-Ferenczi prime numbers (Full prime numbers)
After defining full prime numbers, full prime numbers will be presented from 23 to 2232323. How many full prime numbers are there in the interval (10p-1 ,10p ) (where p is a prime number)? On the one hand, it has been co...
Fibonacci Matrix Summability of Fourier series
This note aims at applying recently defined infinite matrix method which we apply in the summation of Fourier series. The summation amounts to uniform convergence of Fourier series as maintained by Fejer, since1904.