Max-plus algebra is one of the areas of mathematics that started developing relatively late. So it is becoming increasingly interesting for researchers. Recent research in this area also indicates its multifaceted applicability. Because it has, due to the nature of its operations, an advantage in solving some problems, it has also been used in compiling timetables. In the master's thesis we look closely at the concept of max-plus algebra and its properties. In addition, we also examine with which algorithms and under which assumptions is it possible to calculate eigenvalues and their associated eigenvectors of matrices. We also look at how railway timetables were put together in the Netherlands with the help of max-plus algebra and which algorithms were used for this purpose. With this method we then prepare an analogous analysis for the simplified Slovenian railway network.
|
