Projects

Work in progress

• Column generation with a set partitioning master problem II
  The design of an all-integer column generation methodology for set partitioning problems. The method described in our article Column Generation in the Integral Simplex Method could be considered as one possible realisation of the methods within this framework.
  - Together with Torbjörn Larsson
  - Funded by a grant from the Swedish Research Council
• An optimisation tool for staff scheduling in an ERP system
  Asivo is a small company that has developed an ERP system for the retail industry. One component that makes their system unique is the module that produces year-wise schedules for the staff with regards to the budget, the expected number of costumers, and the personal contracts of the staff. In this joint project we are studying the possibility to incorporate an optimisation tool into this module in order to improve its performance. The challenge from a research point of view is to create an optimisation module that improves the schedules using only a small amount of computer power during a short time.
  - In collaboration with Asivo
  - Together with Michael Patriksson
  - Funded by a grant from Vinnova

Finished work

• Nurse scheduling II: Develop a meta-heuristic
  This project aims at developing a meta-heuristic for scheduling of nurses. The experiments and evaluations are performed on real data from a Swedish nursing ward.
  - Together with Torbjörn Larsson and Ann Bertilsson (master student)
• Nurse scheduling I: Pilot study
  A pilot study aimed at investigating the possibility of automating the self-scheduling process of nurses in Swedish healthcare. See further our published article Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study.
  - In collaboration with a nursing ward at Vrinnevisjukhuset in Norrköping
  - Together with Torbjörn Larsson
• Column generation with a set partitioning master problem I
  Is it possible to combine the integral simplex method (restrict each pivot to be on a one-entry in the simplex tableau) and linear programming column generation? How do we guarantee the finding of an optimal solution to the original problem which is an integer program? See further our published article Column Generation in the Integral Simplex Method.
  - Together with Torbjörn Larsson
  - Funded by a grant from the Swedish Research Council