Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Sampling Strategy for Projecting to Permutations in the Graph Matching
  Problem   In the context of the graph matching problem we propose a novel method for
projecting a matrix $Q$, which may be a doubly stochastic matrix, to a
permutation matrix $P.$ We observe that there is an intuitve mapping, depending
on a given $Q,$ from the set of $n$-dimensional permutation matrices to sets of
points in $\mathbb{R}^n$. The mapping has a number of geometrical properties
that allow us to succesively sample points in $\mathbb{R}^n$ in a manner
similar to simulated annealing, where our objective is to minimise the graph
matching norm found using the permutation matrix corresponding to each of the
points. Our sampling strategy is applied to the QAPLIB benchmark library and
outperforms the PATH algorithm in two-thirds of cases. Instead of using linear
assignment, the incorporation of our sampling strategy as a projection step
into algorithms such as PATH itself has the potential to achieve even better
results.

28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin