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

Publications

2018

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

An integer programming column generation principlefor heuristic search methods

In International Transactions in Operational Research

Article in journal

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

2017

Elina Rönnberg

Co-allocation of communication messages in an integrated modular avionic system

In Operations Research Proceedings 2017.

Conference paper

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

A constraint generation procedure for pre-runtime scheduling of integrated modular avionic systems

In Proceedings of the 13th Workshop on Models and Algorithms for Planning and Scheduling Problems

Conference paper

Emil Karlsson, Elina Rönnberg

Explicit modelling of multiple intervals in a constraint generation procedure for multiprocessor scheduling

In Operations Research Proceedings 2017

Conference paper