Discrete optimization as decision support

It is fascinating that mathematical models and algorithms can be used to compute and suggest a good choice when faced with a decision so complex that it is difficult for a human to grasp all aspects of it. For me, our research is about pushing the limits for when optimization can be of practical use, both with respect to how a problem is modelled, and through the development of efficient solution strategies. My research is within discrete optimization, with a special interest in decomposition methods, and the applications are mainly within scheduling and resource allocation.

Professional activities

Professional activities

  • President of the Swedish Operations Research Association, 2016 -
    (member of the board since 2014)
  • Member of the Board of the Department of Mathematics, Linköping University, 2018 -
  • Member of the Programme Board for Electrical Engineering, Applied Physics and Computational Sciences, Linköping University, 2018 -
  • Specialist in Optimisation at Saab Aeronautics, 2014 -
  • Co-founder of Schemagi, 2009 -

Student theses

  • “A comparison of different models for sequencing of tasks in avionic scheduling” by Jessika Boberg, 2017. In collaboration with Saab.
  • “Minimization of data latency in off-line scheduling of periodic tasks” by Ariyan Abdulla and Erik Andersson, 2017. In collaboration with Arcticus Systems and Mikael Asplund, Department of Computer and Information Science (IDA).

Current teaching

Research domain

PhD students



Emil Karlsson, Elina Rönnberg, Andreas Stenberg, Hannes Uppman

Heuristic enhancements of a constraint generation procedure for scheduling of avionic systems

In PATAT 2018: Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling

Conference paper

Yixin Zhao, Torbjörn Larsson, Elina Rönnberg, Panos Pardalos

The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation

In Journal of Global Optimization

Article in journal

Mathias Blikstad, Emil Karlsson, Tomas Lööw, Elina Rönnberg

An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system

In Optimization and Engineering

Article in journal

Elina Rönnberg, Torbjörn Larsson

An integer optimality condition for column generation on zero-one linear programs

In Discrete Optimization

Article in journal

Günther R. Raidl, Elina Rönnberg, Matthias Horn, Johannes Maschler

An A*-Based Algorithm to Derive Relaxed Decision Diagrams for a Prize-Collecting Sequencing Problem

Conference paper

Matthias Horn, Günther R. Raidl, Elina Rönnberg

An A* Algorithm for Solving a Prize-Collecting Sequencing Problem with One Common and Multiple Secondary Resources and Time Windows

In PATAT 2018: Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling

Conference paper