Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Derangements in Symmetric Cost Matrices   Let M be an n X n symmetric cost matrix. Assume that D is a derangement in M,
i.e.,a set of disjoint cycles consisting of edges that contains all of the n
points of M. The modified Floyd-Warshall algorithm applied to (D')^-1(M^-)A^-
(where A is an asymmetric cost matrix containing D', a derangement)yielded a
solution to the Assignment Problem in O((n^2)logn) running time. Here, applying
a variation of the modified F-W to (D^-1)M^-1, we can obtain D = D_FWABS, the
smallest-valued derangement obtainable using the modified F-W. Let T_TSPOPT be
an optimal tour in M. We give conditions for obtaining D_ABSOLUTE, the
smallest-valued derangement obtainable in M, where |D_ABSOLUTE| <= |T_TSPOPT|.

28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
1
The categories of this paper are: cs
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys