| dc.creator |
Mushi, Allen R. |
|
| dc.creator |
Mathias, A. |
|
| dc.date |
2016-03-16T15:05:05Z |
|
| dc.date |
2016-03-16T15:05:05Z |
|
| dc.date |
2014 |
|
| dc.date.accessioned |
2018-03-27T08:57:45Z |
|
| dc.date.available |
2018-03-27T08:57:45Z |
|
| dc.identifier |
Mathias, A. and Mushi, A.R., 2015. Great Deluge Algorithm for the Linear Ordering Problem: The Case of Tanzanian Input-Output Table. |
|
| dc.identifier |
http://hdl.handle.net/123456789/1030 |
|
| dc.identifier |
10.5815/ijitcs.2015.07.04 |
|
| dc.identifier.uri |
http://hdl.handle.net/123456789/4112 |
|
| dc.description |
Given 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%. |
|
| dc.language |
en |
|
| dc.publisher |
International Journal of Information Technology & Computer Science |
|
| dc.subject |
Optimization |
|
| dc.subject |
Linear Ordering |
|
| dc.subject |
Input-Output Tables |
|
| dc.subject |
Great Deluge Algorithm |
|
| dc.title |
Great Deluge Algorithm for The Linear Ordering Problem: the case of Tanzanian Input-Output table |
|
| dc.type |
Journal Article |
|