Algorithm Engineering and Applications

The research activity in this area is mainly focused on issues related to computational problems arising on different areas, such as communication networks, railway optimization, routing on road networks, graph theory. The computational problems are mainly tackled following the "algorithm engineering" approach. Algorithm engineering consists of the design, the theoretical analysis,the implementation, and the experimental evaluation of algorithms, with the aim of bridging the gap between theory and practice in the area of algorithms. In the last decade, this approach to algorithmic research has gained increasing attention. In particular, the objective of the research line of the group is the design, analysis and experimentation of efficient (robust, approximate, online, real time) algorithms for optimization problems with the aim of determine their applicability to practical contexts.  Researchers working in this area have collaborations with the international scientific community, participate and have participated to several international and national research projects.