Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Solution of the optimal assignment problem by diagonal scaling
  algorithms   We show that a solution of the optimal assignment problem can be obtained as
the limit of the solution of an entropy maximization problem, as a deformation
parameter tends to infinity. This allows us to apply entropy maximization
algorithms to the optimal assignment problem. In particular, the Sinkhorn
algorithm leads to a parallelizable method, which can be used as a
preprocessing to handle large dense optimal assignment problems. This parallel
preprocessing allows one to delete entries which do not belong to optimal
permutations, leading to a reduced instance which becomes solvable with limited
memory requirements.

3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom