Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: New special cases of the Quadratic Assignment Problem with diagonally
  structured coefficient matrices   We consider new polynomially solvable cases of the well-known Quadratic
Assignment Problem involving coefficient matrices with a special diagonal
structure. By combining the new special cases with polynomially solvable
special cases known in the literature we obtain a new and larger class of
polynomially solvable special cases of the QAP where one of the two coefficient
matrices involved is a Robinson matrix with an additional structural property:
this matrix can be represented as a conic combination of cut matrices in a
certain normal form. The other matrix is a conic combination of a monotone
anti-Monge matrix and a down-benevolent Toeplitz matrix. We consider the
recognition problem for the special class of Robinson matrices mentioned above
and show that it can be solved in polynomial time.

37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
1
The categories of this paper are: cs
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc