Discrete optimisation as decision support

Careful planning is essential to make efficient use of resources. For large-scale and complex systems, the use of mathematical optimisation can have a great impact on resource efficiency. Planning problems of this kind occur in many different sectors and the available resources can be anything from electronic components, vehicles, or machines to people that perform some tasks.

In situations when it is impossible for a human planner to fully grasp all the possibilities and choose a best possible plan, optimisation can be used to aid the decision process. This includes to formulate a mathematical model of the problem and to develop or select a solution method to compute a good, or preferably optimal, solution. Decision problems that are formulated to plan or schedule the use of resources often take the form of discrete optimisation problems.

Discrete optimisation

My research area is discrete optimisation, with a special interest in decomposition methods and applications within scheduling and resource allocation. Our applied projects are often carried out in collaboration with industry or with other stakeholders. Examples of studied applications are the design of electronic systems in aircraft, staff scheduling in healthcare, underground mining, and railway crew planning. Some of these are highlighted in the list of research projects below.

Our research projects contribute to pushing the limits for when optimisation can be of practical use -- both with respect to how a practically relevant problem is addressed and modelled and through the development of efficient solution strategies.

Method development

On the method development side, areas of contribution include Dantzig-Wolfe decomposition, Lagrangian relaxation, column generation, branch-and-price, and logic-based Benders decomposition to hybridize MIP and CP. Other methodological contributions are within dynamic programming, decision diagrams for optimisation, metaheuristics, and mathheuristics.

Professional activities

Professional activities

Student theses

  • Using maximal feasible subsets of constraints to accelerate a logic-based Benders decomposition for a multiprocessor scheduling problem, Alexander Grgic Sjölin, Filip Andersson, 2022. In collaboration with Saab Aeronautics
  • Implemetation of a nearly-linear time approximation algorithm for scheduling, Måns Alskog, 2022. In collaboration with Saab Aeronautics and supervised by Christiane Schmidt
  • List of student theses in DiVA
  • List of student theses not in DiVA (PDF)

Current teaching

  • Introduction to Optimization (TAOP07) for Master of Science in Engineering programmes in Applied Physics and Electrical Engineering, Engineering Mathematics, Biomedical Engineering, Computer Science and Software Engineering, and for the Bachelor's programme in Mathematics.
  • Project - Applied Mathematics (TATA62) for Mathematics, Master's Programme, and Applied Physics and Electrical Engineering (Y and Yi)

Research domain

Research projects

PhD students

Former PhD students

Publications

2022

2021

2020

2019

2018

Related information

Organisation