The Optimisation Group
The Optimisation Group focuses on solving optimisation problems, which is about finding values for unknowns such that constraints are satisfied and a cost is (near-)minimal or a gain is (near-)maximal. Sometimes the goal is to satisfy the constraints without a specific function to be minimised or maximised.
Our research is on methods and tools for mathematical programming, constraint programming, and local search. Applications of optimisation arise in many real-world domains, such as communication networks, transportation and logistics for resource allocation, personnel rostering under work regulations and employee preferences, scheduling under precedence and resource allocation constraints, vehicle routing under time windows for deliveries or pick-ups, routing and scheduling of data flows in information networks, planning and performance engineering of mobile communications systems, etc.
The optimisation group is coordinating the research arena of Applied Optimisation at the Department of Information Technology. The research arena is a networking effort at the department level, aiming at bringing together researchers for which optimisation is relevant for a wide range of application domains.
News from the Optimisation Group
- We have a project on sawmill optimisation with Sveaskog and others, under a Test your Hypothesis grant by BioInnovation, in 2020.
- Jean-Noël Monette of Tacton Systems AB (Sweden) gives the guest lecture CP for Product Configuration at Tacton on Tuesday 26 November 2019.
- Mats Carlsson and Pierre Flener served on the programme committee of AAAI 2020, the 34th AAAI Conference on Artificial Intelligence, held in New York (NY, USA) in February 2020.
- We had a project on vehicle routing for winter road maintenance with B&M System AB, under a Verification for Collaboration (VFS) grant by UU Innovation, in 2019.
- Justin Pearson was the programme chair of SOAK 2019, the bi-annual conference of the Swedish Operations Research Association (SOAF), held in Nyköping (Sweden) on 23-24 October 2019.
- Guido Tack of Monash University (Australia) visited us from 7 to 18 October 2019 and gave two talks: Optimising Melbourne's Water Supply on 10 October 2019, and An Abstract-Machine Model for MiniZinc on 14 October 2019.
- Lei You defended his PhD thesis Network Optimization of Evolving Mobile Systems with Presence of Interference Coupling on 7 October 2019. The opponent was Gabor Fodor of KTH Royal Institute of Technology (Sweden).
- Our fzn-oscar-cbls backend for the MiniZinc constraint-based modelling language won a bronze medal at the MiniZinc Challenge 2019.
- Mats Carlsson (main track and applications track), Pierre Flener (main track and applications track), and Justin Pearson (main track) served on the programme committee of CP 2019, the 25th International Conference on the Principles and Practice of Constraint Programming, held in Stamford (CT, USA) in October 2019.