Elina Rönnberg

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

Former PhD students

Yixin Zhao, 2012-2016

Title of thesis: On the Integration of Heuristics with Column-Oriented Models for Discrete Optimization

Publications

2017

Emil Karlsson, Elina Rönnberg

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

In Accepted for publication in Operations Research Proceedings 2017

Conference paper

Elina Rönnberg

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

In Accepted for publication 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

2016

Fred Mayambala, Elina Rönnberg, Torbjörn Larsson

Tight Upper Bounds on the Cardinality Constrained Mean-Variance Portfolio Optimization Problem Using Truncated Eigendecomposition

In Operations Research Proceedings 2014

Conference paper

Yixin Zhao, Torbjörn Larsson, Di Yuan, Elina Rönnberg, Lei Lei

Power efficient uplink scheduling in SC-FDMA: benchmarking by column generation

In Optimization and Engineering

Article in journal

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

A Large Neighbourhood Search Principle for Column-Oriented Models: Theoretical Derivation and Example Applications

In Matheuristics 2016

Conference paper