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 course of action 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

2018

Elina Rönnberg, Torbjörn Larsson

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

In Discrete Optimization

Article in journal

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

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

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

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

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

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

2017

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

Elina Rönnberg

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

In Operations Research Proceedings 2017.

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

2016

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

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