qap
15 posts. All tags
- 2018-11-27
Optimizing 19th Century Typewriters
The long title for this post is: "Optimizing 19th Century Typewriters using 20th Century Code in the 21st Century".
- 2012-06-01
PhD thesis: Solving Large-Scale Quadratic Assignment Problems
I notice that people are expecting to find my thesis here, so here goes.
- 2011-01-13
Quadratic Assignment Problems for Bartenders
) So this Guy walks into a bar. Guy was working on his business degree, but he needed a part time job.
- 2010-06-02
Mixed integer linearizations for QAP using Solver Foundation
I read an interesting paper by Zhang, Beltran Royo and Ma on the excellent Optimization Online site this morning.
- 2009-07-28
Quadratic Assignment Problems: solution enumeration
In the last few posts we have given code for computing the Gilmore Lawler bound for quadratic assignment problems, and described two different branching techniques.
- 2009-07-19
Quadratic Assignment Problems: strong and weak branching
Let's pick up where we left off last time and write a score based Branch delegate. It will be used as the basis for both of our "real" branching functions.
- 2009-06-13
Quadratic assignment problems: branching
(This is part of a long running series on quadratic assignment problems in C . ) Branching means to divide the search space represented by a node into subnodes.
- 2009-03-26
Simple matrix, vector, permutation utilities
I am going to be rolling out the rest of my branch and bound algorithm in the next few posts.
- 2009-03-24
Branch-and-bound algorithms for QAP
This is part 4 in a series of posts laying out a simple branch and bound solver for QAP in C . ) I provided a simple bounding procedure for QAP.
- 2008-05-06
Quadratic assignment problems: bounds
This is part 3 of what will be a long series about how to solve QAPs using branch and bound. My goal to end up with a simple branch and bound algorithm in C .
- 2008-05-04
Quadratic Assignment Problems: branch and bound
In my last post I introduced quadratic assignment problems. As I explained, the problem is to assign an equal number of facilities to locations, minimizing the transportation cost.
- 2008-04-03
Quadratic Assignment Problems, Part I
In a previous series I talked a bit about linear assignment problems (LAPs) and provided code for a simple LAP solver.
- 2007-08-10
Linear assignment problems, part II
In a previous post I talked a bit about the linear assignment problem: finding the minimum cost matching in a bipartite graph.
- 2007-08-10
Linear assignment problems, part III
Here's the code. See the previous posting for background.
- 2007-07-03
Linear assignment problems, part I
I'm going to devote a few posts to my thesis topic, the quadratic assignment problem.