Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Potts Neuron Approach to Communication Routing   A feedback neural network approach to communication routing problems is
developed with emphasis on Multiple Shortest Path problems, with several
requests for transmissions between distinct start- and endnodes. The basic
ingredients are a set of Potts neurons for each request, with interactions
designed to minimize path lengths and to prevent overloading of network arcs.
The topological nature of the problem is conveniently handled using a
propagator matrix approach. Although the constraints are global, the
algorithmic steps are based entirely on local information, facilitating
distributed implementations. In the polynomially solvable single-request case
the approach reduces to a fuzzy version of the Bellman-Ford algorithm. The
approach is evaluated for synthetic problems of varying sizes and load levels,
by comparing with exact solutions from a branch-and-bound method. With very few
exceptions, the Potts approach gives legal solutions of very high quality. The
computational demand scales merely as the product of the numbers of requests,
nodes, and arcs.

22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph