Department of Mathematics
Permanent URI for this collection
Browse
Browsing Department of Mathematics by Subject "Algorithm"
Now showing 1 - 8 of 8
Results Per Page
Sort Options
Item Item Great Deluge Algorithm for UDSM Course Timetabling, Southern Africa Mathematical Sciences Association(2009-11) Mushi, Allen R.Item Linear Ordering Problem: An Algorithm for the Optimal Solution(African Journal of Science and Technology, 2014) Mushi, Allen R.In this paper we describe and implement an algorithm for the exact solution of the Linear Ordering problem. Linear Ordering is the problem of finding a linear order of the nodes of a graph such that the sum of the weights which are consistent with this order is as large as possible. It is an NP - Hard combinatorial optimisation problem with a large number of applications, including triangulation of input - output matrices in Economics, aggregation of individual preferences and ordering of teams in sports. We implement an algorithm for the exact solution using cutting plane and branch and bound procedures. The program developed is then applied to the triangulation problem for the input - output tables. We have been able to triangulate input - output matrices of size up to 41 x 41.Item Parameterized Algorithms in Smooth 4-Regular Hamiltonian Graphs(Springer, 2008) Mujuni, EgbertSmooth 4-regular hamiltonian graphs are generalizations of cycle plus triangles graphs. It has been shown that both the independent set and 3-colorability problems are NP-Complete in this class of graphs. In this paper we show that these problems are fixed parameter tractable if we choose the number of inner cycles as parameter.Item Simulated Annealing Algorithm for the Examinations Timetabling Problem(, African Journal of Science and Technology, 2007) Mushi, Allen R.Item Simulated Annealing Algorithm for the resource Levelling Problem(1996) Mushi, Allen R.; O'hEigeartaigh, M.Item Simulated Annealing Algorithm for the resource Levelling Problem(Operations Research Society of Eastern Africa, 2011) Mushi, Allen R.Item Tabu Search Algorithm for the RLP(The International Journal of Management and Systems, 2000) Mushi, Allen R.; O'hEigeartaigh, M.