Please do drop in (room 437 IT Building) or send an email (michael.mcgettrick@nuigalway.ie) for more info on this project.

2. EFFICIENT ALGORITHMS FOR SPARSE MATRICES
The objective is to write efficient algorithms for the calculation of A\B and B/A (left and right residuation) and STAR(A) for matrices A, B in max-plus algebra. These calculations are fundamental to many scheduling problems that appear in traffic modelling, production lines, modelling of multi-processor architectures, etc. An interface will be built to run the algorithms online. Another possible addition is the representation of results using a directed graph, which may give more intuition to the user. For further background see http://amadeus.inria.fr/gaubert/introductive.html. Some knowledge of/interest in mathematics would help in this project.