ATMOS, an international conference about transportation modeling, optimization, and systems, is part of ALGO, Europe’s largest conference on algorithms. In this year, ALGO took place in Patras, Greece, September 14th–18th, 2015. The only representative of a Russian institution at ALGO was Rene van Bevern of the Chair of Theoretical Cybernetics of the Mathematics and Mechanics Faculty of ³Ô¹Ï¹ÙÍø.
Rene van Bevern presented at the subconference ATMOS recent joint work with Christian Komusiewicz and Manuel Sorge from the Technical University of Berlin: they developed a new algorithm with provable performance guarantees for a computationally hard capacitated transport routing problem.
Among others, the algorithm may be applied for finding fast routes for a fleet of garbage collection vehicles or energy-efficient routes for radio-controlled robots that verify the integrity of metal constructions in bridges or skyscrapers.Their work received the ATMOS 2015 best paper award and is published in the conference proceedings, which will be indexed in Scopus. In future work, it is planned to implement and experimentally evaluate the algorithm.
