Master thesis projects

Current masters project proposals within the research group of mathematical optimization

2020-10-21

This thesis project involves method development for evaluating a highly current combinatorial optimization problem with application to, e.g., object tracking. The project will be co-supervised by researchers in Mathematical Optimization and Signal Processing.

Solution methods for sequentially connected 2D assignment problems with application to multi-object tracking

Masters projects carried out in the research group of mathematical optimization

2020
Tobias Karlsson		Optimization of Cable Harness Routing: Mathematical Modelling, Lagrangian Relaxation, and Subgradient Optimization

Christoffer John Dahlén & Anton Mårtensson		Optimization of Train Schedules Applied to Automated Mining Transports

Henrik Håkansson		Training Multi-Tasking Neural Network using ADMM: Analysing Autoencoder-Based Semi-Supervised Learning

Frida Eriksson		Optimization of Hierarchical Decisions in Airline Manpower Planning
2019
Nils Fredrikson		Deploying processing functions on a many-core grid: Mathematical optimization modelling and methodology

Liam Håkansson & Dennis Zorko		Solving common goal conflicts in a graph-based multiagent system

2018

Emily Curry		Alternative pricing in column generation for airline crew rostering

Jonas Kindstrand & Linus Nordgren		Battery dimensioning for hybrid vehicles in a routing application. An application of logic-based Benders decomposition

Mattias Danielsson & Gustav Karlsson		The tail assignment problem for single and mixed aircraft fleets. Mathematical modeling, solution, and implementation

Niclas Jonsson		A column generation approach to the flexible job-shop problem with ordering requirements on operations

Anton Danielsson & Kristian Onsjö		Retrofitting of housing blocks. Minimizing space heating and cost using combinatorial optimization modelling and algorithms

Olle Wickius		Real-time and onboard optimized quadratic solvers for torque allocation applications: A numerical study of quadratic optimization algorithms

Anders Nordmark & Oliver Sundell		Tactical decision-making for highway driving—Decision-making in a partially observable environment using Monte Carlo tree search methods

2017

Erik Hellsten		A dispatching algorithm with application to fleets of shared autonomous vehicles

Anders Sjöberg		Robust design and analysis of automotive collision avoidance algorithms

2016

Jonathan Ruffieux		Optimization of routes for a fleet of plug-in hybrid vehicles. Mathematical modeling and solution procedures

Edvin Åblad		Intersection-free load balancing for industrial robots. Modelling and algorithm development

Amir Mustedanagic		A generalized vehicle routing problem with spatial and temporal synchronization. Mathematical modelling and solution

Quanjiang Yu		A survey on condition based maintenance of offshore wind turbines

2015

Johan Karlsson & Alfred Olsson		Comparison and analysis of three approaches to cell suppression in statistical tables

David Friberg		An implementation of the branch-and-price algorithm applied to opportunistic maintenance planning

Raad Salman		Algorithms for the precedence constrained generalized travelling salesperson problem

Pauline Aldenvik & Mirjam Schierscher		Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach

Peter Lindgren Lauritzson		Optimization of the dynamic positioning problem in unchanging conditions; How to remain stationary in stormy seas

David Leffler		New valid inequalities for a time-indexed formulation of the flexible job shop scheduling problem

2014

Viktor Forsman		Using Facets of a MILP model for solving a job shop scheduling problem

Sandra Eriksson Barman		Modeling and solving vehicle routing problems with many available vehicle types

Emma Karlson		Matching GPS data to a road network. Mathematical modeling and solution algorithms

Agnes Ramle		Integrated recovery of schedules for crew and fleet in airline operations—A mathematical and computational approach

2012

Mahsa Faizrahnemoon		Mathematical modelling of the scheduling of a production line at SKF

Anneli Forslund & Frida Stolt		Mathematical optimization of a returnable packaging system—minimizing the total cost of distribution using MILP

2011

Sara Soltani		Solution approaches for the opportunistic replacement problem: Benders decomposition and Chvátal-Gomory cut generation

2010

Staffan Häglund		A surrogate-based parameter tuning heuristic for Carmen crew optimizers

Fredrik Hellman		Towards the solution of large-scale and stochastic traffic network design problems

Emil Gustavsson		Maintenance optimization in stochastic multicomponent systems: A dynamic programming approach

Eser Esirgen		Minimizing costs for transport buyers using integer programming and column generation

Patrik Fagerfjäll		Optimizing wind farm layout—more bang for the buck using mixed integer linear programming

Karin Kvickström		Maintenance optimization in nuclear power plants—modelling, analysis, and experimentation

Magnus Önnheim		The facial structure of and efficient solution methods for the opportunistic replacement problem

2009

Per Sjögren		Solving the master linear program in column generation algorithms for airline crew scheduling using a subgradient method

2008

Douglas Potter		An implementation of a constraint branching algorithm for optimally solving airline crew pairing problems

2007

Johan Rudholm & Adam Wojciechowski		A method for simulation based optimization using radial basis functions

2006

Einar Guðfinnsson & Nikulás Árni Sigfússon		Construction of an optimal linkage arm using structural optimization

Tomas Jansson		Optimization of resource allocation in multi-task machines

2005

Caroline Olsson		Lagrangian heuristics for strictly convex quadratic minimum cost network flow problems

Lova Carlsson & Lena Krantz		Optimization of beam orientation in intensity modulated radiation therapy using a genetic algorithm

Moa Rydberg & Maja Olsson Uppenberg		Optimization of fresh water consumption for Doggy AB using simulation

Hicham Rifai		Turbojet engine performance modelling using multi-objective optimization algorithms

Carl-Peter Sellman		Ruttplanering för hemtjänsten i Torslanda

Mikael Andersson & Peter Lindroth		Route optimization applied to school transports - A method combining column generation with greedy heuristics

2004

Jorild Engkvist & Carl Bohman		Black box optimization in engine development

Petra Hugoson		Optimization of hydro power production operations in Helgeå

Anna Svagan		Finding good under-estimates of resources required for winter road management

Martin Önneflod		Advantages of utilizing new global optimality conditions when constructing column generation algorithms for integer programming problems

Magnus Josefsson		Sensitivity analysis of traffic equilibria

Reine Säljö		Implementation of a bundle algorithm for convex optimization

2002

Cecilia Hansryd		Integrated solution of two crew scheduling problems

Per Vesterlund		Automatic improvement of single routes for road maintenance vehicles

Fredrik Hedenus		Stochastic modelling of bioenergy vs. carbon sinks at the global scale

Andreas Tapani		Policy optimization in financial planning

2001

Carolin Juneberg		Large scale 1-0 minimization problems solved using dual subgradient schemes, ergodic sequences and core problems

Mats Werme		Newton methods for nonmonotone variational inequalities

2000

Anders Holmström		Model-based optimization techniques in engineering design

Master thesis projects

Current masters project proposals within the research group of mathematical optimization​

​Masters projects carried out in the research group of mathematical optimization

Current masters project proposals within the research group of mathematical optimization

Masters projects carried out in the research group of mathematical optimization