Vliet, W. van
(2009)
Heuristics for the Quadratic Assignment Problem.
Bachelor's Thesis, Mathematics.
Abstract
The quadratic assignment problem we can see as a facility location problem. Assume we have n facilities and n locations. We know the flows between each pair of facilities and the distances between each pair of locations. To each location we want to assign a facility such that the distance times the ow is minimized.
The quadratic assignment problem is an NPhard optimization problem. This means that there is no algorithm that can solve this problem in polynomial time. Heuristics are algorithms which try to find the optimal solution or a solution that is close to the optimal solution. There are a lot heuristics for the quadratic assignment problem and in my thesis I discuss a few of them. Further I compare a new heuristic of Zvi Drezner with another heuristic, tabu search.
Item Type: 
Thesis
(Bachelor's Thesis)

Supervisor: 
Supervisor name  Supervisor E mail 

D¨ur, Mirjam  UNSPECIFIED 

Degree programme: 
Mathematics 
Thesis type: 
Bachelor's Thesis 
Language: 
English 
Date Deposited: 
15 Feb 2018 07:28 
Last Modified: 
18 Apr 2019 12:16 
URI: 
http://fse.studenttheses.ub.rug.nl/id/eprint/8555 
Actions (login required)

View Item 