Author pages are created from data sourced from our academic publisher partnerships and public sources.
Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study
Hospital wards need to be staffed by nurses round the clock, resulting in irregular working hours for many nurses. Over the years, the nurses’ influence on the scheduling has been increased in order… Expand
An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system
This paper addresses a pre-runtime multiprocessor scheduling problem for an avionic system with periodic tasks, where each task is beforehand assigned to a processor. Expand
An A* Algorithm for Solving a Prize-Collecting Sequencing Problem with One Common and Multiple Secondary Resources and Time Windows
We extend the JSOCMSR by considering job-specific time windows, and instead of minimizing the makespan we aim at finding a feasible solution that maximizes the prizes of scheduled jobs. Expand
Automatic Scheduling of Nurses: What Does It Take in Practice?
This paper is based on the result of two case studies, which will provide insights into real world examples, including evaluation and feedback from the wards. Expand
Column generation in the integral simplex method
The integral simplex method for set partitioning problems allows only pivots-on-one to be made, which results in a primal all-integer method. Expand
All-integer column generation for set partitioning: Basic principles and extensions
Column generation, combined with an appropriate integer programming technique, has shown to be a powerful tool for solving huge integer programmes arising in various applications. Expand
A∗-based construction of decision diagrams for a prize-collecting scheduling problem
- M. Horn, Johannes Maschler, G. Raidl, Elina Rönnberg
- Computer Science
- Comput. Oper. Res.
- 1 February 2021
We propose a novel construction scheme for relaxed multi-valued DDs for a scheduling problem in which a subset of elements has to be selected from a ground set and the selected elements need to be sequenced. Expand
Contributions within two topics in integer programming : nurse scheduling and column generation
- Elina Rönnberg
- Computer Science
Integer programming can be used to provide solutions to complex decision and planning problems occurring in a wide variety of situations. Expand
A* Search for Prize-Collecting Job Sequencing with One Common and Multiple Secondary Resources
We consider a sequencing problem with time windows, in which a subset of a given set of jobs shall be scheduled. Expand
The fixed charge transportation problem: a strong formulation based on Lagrangian decomposition and column generation
- Yixin Zhao, T. Larsson, Elina Rönnberg, P. Pardalos
- Mathematics, Computer Science
- J. Glob. Optim.
- 18 May 2018
A new and strong convexified formulation of the fixed charge transportation problem is provided. Expand