GitHub - cshen/quadratic-assignment-problem: fast matlab code for solving QAPs

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
.dropbox		.dropbox
Icon		Icon
README		README
assign.m		assign.m
bench_qap.m		bench_qap.m
dsproj.m		dsproj.m
fun.m		fun.m
fungrad.m		fungrad.m
lapjv.m		lapjv.m
license.txt		license.txt
lines.m		lines.m
maxassign_linprog.m		maxassign_linprog.m
munkres.m		munkres.m
munkres2.m		munkres2.m
naive_bayes_classify.m		naive_bayes_classify.m
perm2mat.m		perm2mat.m
sfw.m		sfw.m
sfw_output_iters.m		sfw_output_iters.m
sink.m		sink.m
stack.m		stack.m
stoch.m		stoch.m
unstack.m		unstack.m

Repository files navigation

this code efficiently approximately solves the quadratic assignment problem.
see our manuscript
Fast Inexact Graph Matching with Applications in Statistical Connectomics
Joshua T. Vogelstein, John M. Conroy, Louis J. Podrazik, Steven G. Kratzer, Donniell E. Fishkind, R. Jacob Vogelstein, Carey E. Priebe
for details.  it is on the arxiv here:
http://arxiv.org/abs/1112.5507