Master thesis projects

Masters thesis proposals

Optimization model for minimizing the energy demand in an industrial heat recovery system (with the division of Energy technology, Chalmers; published 2018-10-25)

Masters projects carried out in optimization


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

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

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

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

Caroline 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

​Masters thesis proposals

Masters projects carried out in optimization

Masters thesis proposals