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, and tranportation and logistics, where optimisation is used for resource allocation, scheduling of 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
- Arie Koster of RWTH Aachen University (Germany) gives the mini-PhD course Discrete Optimisation under Uncertainty in the last week of February 2018.
- Arie Koster of RWTH Aachen University (Germany) gives the seminar "Solving Mixed-Integer Non-Linear Programs by Adaptive Discretisation: Two Case Studies" on Tuesday 27 February 2018 in room ITC 1245 from 15:15 to circa 16:15. The seminar will be on the use of iterative discretisation and mixed-integer linear programming for solving very hard non-linear discrete problems. The approach is illustrated by two case studies in decentralised energy system planning and wastewater network design.
- Mats Carlsson, Pierre Flener, and Justin Pearson serve on the Programme Committee of CP 2018, held in Lille (France) in late August 2018.
- Di Yuan serves on the Technical Programme Committee of the IEEE InfoCom Workshop on the Age of Information, held in Honolulu (Hawaii, USA) in April 2018.
- Alexander Ek defended his MSc thesis on an analysis tool for MiniZinc models on 31 January 2018.
- Nicolas Beldiceanu of IMT Atlantique (France) visited us from 24 to 31 January 2018.
- Andreas Westerlund of Jeppesen Systems AB gave the seminar "Column generation for airline crew rostering: Practical considerations in a production system" on 25 January 2018.
- Fredrik Ygge of Trade Extensions gave the guest lecture Using Optimisation for Electronic Negotiations on 22 January 2018.
- Pierre Flener gave an invited talk at the International Symposium on Operations Research and Game Theory: Modelling and Computation in Delhi (India) on 9 January 2018.
- Maria Andreina Francisco Rodriguez successfully defended her PhD thesis Analysis, Synthesis and Application of Automaton-Based Constraint Descriptions on 15 December 2017. The opponent was Christopher Jefferson of the University of St Andrews (UK).