Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A GPU implementation of the Simulated Annealing Heuristic for the
  Quadratic Assignment Problem   The quadratic assignment problem (QAP) is one of the most difficult
combinatorial optimization problems. An effective heuristic for obtaining
approximate solutions to the QAP is simulated annealing (SA). Here we describe
an SA implementation for the QAP which runs on a graphics processing unit
(GPU). GPUs are composed of low cost commodity graphics chips which in
combination provide a powerful platform for general purpose parallel computing.
For SA runs with large numbers of iterations, we find performance 50-100 times
better than that of a recent non-parallel but very efficient implementation of
SA for the QAP

6
The categories of this paper are: astro-ph
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics