Great Deluge Algorithm for The Linear Ordering Problem: the case of Tanzanian Input-Output table

Simple item page
dc.contributor.authorMushi, Allen R.
dc.contributor.authorMathias, A.
dc.date.accessioned2016-03-16T15:05:05Z
dc.date.available2016-03-16T15:05:05Z
dc.date.issued2014
dc.description.abstractGiven a weighted complete digraph, the Linear Ordering Problem (LOP) consists of finding and acyclic tournament with maximum weight. It is sometimes referred to as triangulation problem or permutation problem depending on the context of its application. This study introduces an algorithm for LOP and applied for triangulation of Tanzanian Input-Output tables. The algorithm development process uses Great Deluge heuristic method. It is implemented using C++ programming language and tested on a personal computer with 2.40GHZ speed processor. The algorithm has been able to triangulate the Tanzanian input-output tables of size 79×79 within a reasonable time (1.17 seconds). It has been able to order the corresponding economic sectors in the linear order, with upper triangle weight increased from 585,481 to 839,842 giving the degree of linearity of 94.3%.en_US
dc.identifier.citationMathias, A. and Mushi, A.R., 2015. Great Deluge Algorithm for the Linear Ordering Problem: The Case of Tanzanian Input-Output Table.en_US
dc.identifier.doi10.5815/ijitcs.2015.07.04
dc.identifier.urihttp://hdl.handle.net/123456789/1030
dc.language.isoenen_US
dc.publisherInternational Journal of Information Technology & Computer Scienceen_US
dc.subjectOptimizationen_US
dc.subjectLinear Orderingen_US
dc.subjectInput-Output Tablesen_US
dc.subjectGreat Deluge Algorithmen_US
dc.titleGreat Deluge Algorithm for The Linear Ordering Problem: the case of Tanzanian Input-Output tableen_US
dc.typeJournal Articleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Great Deluge Algorithm for the Linear Ordering.pdf
Size:
683.54 KB
Format:
Adobe Portable Document Format
Description:
Full text
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Department of Mathematics