Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A proximal DC approach for quadratic assignment problem   In this paper, we show that the quadratic assignment problem (QAP) can be
reformulated to an equivalent rank constrained doubly nonnegative (DNN)
problem. Under the framework of the difference of convex functions (DC)
approach, a semi-proximal DC algorithm (DCA) is proposed for solving the
relaxation of the rank constrained DNN problem whose subproblems can be solved
by the semi-proximal augmented Lagrangian method (sPALM). We show that the
generated sequence converges to a stationary point of the corresponding DC
problem, which is feasible to the rank constrained DNN problem. Moreover,
numerical experiments demonstrate that for most QAP instances, the proposed
approach can find the global optimal solutions efficiently, and for others, the
proposed algorithm is able to provide good feasible solutions in a reasonable
time.

29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
19
The categories of this paper are: eess