NEWS
Two scientists associated with the UMIT Research Lab has been awarded a grant of 600 000 SEK from the Kempe foundation for researching real-world problems based on extended theory of tolerances.
Gerold Jäger and Eddie Wadbro, both associated with the UMIT Research Lab, was awarded 600 000 SEK from the Kempe foundation for a project named ‘Algorithms for Real-World Problems from Operations Research Based on the Extended Theory of Tolerences’.
The topic of the grant application is the theory of tolerances, which is a branch of sensitivity analysis of combinatorial optimization problems.
The theory has been introduced by a publication of Boris Goldengorin and Gerard Sierksma in 2003 and extended by a publication of Boris Goldengorin, Gerold Jäger and Paul Molitor in 2006. Many applications of this theory have been investigated in the following years, in particular for the well-known Traveling Salesman Problem and related problems.
In 2010, a further extension of this theory was presented in Gerold Jäger's habilitation thesis.
The most important aspect of the extended theory is that the tolerance of a single element has been extended to the tolerance of a set of elements.
The aim of the grant application is to make use of this extended theory and create and implement heuristics and exact algorithms for the Traveling Salesman Problem, but also for practical problems like the Capacitated Vehicle Routing Problem, the Shortest Path Problem, and the Strip-Road Network Problem.
These have many important practical applications in scheduling logistics, e.g., in navigation systems, Google map, tour planning, and in the forest industry.
