Name
Abstract | ||
|---|---|---|
The softassign quadratic assignment algorithm is a discrete-time, continuous-state, synchronous updating optimizing neural network. While its effectiveness has been shown in the traveling salesman problem, graph matching, and graph partitioning in thousands of simulations, its convergence properties have not been studied. Here, we construct discrete-time Lyapunov functions for the cases of exact and approximate doubly stochastic constraint satisfaction, which show convergence to a fixed point. The combination of good convergence properties and experimental success makes the softassign algorithm an excellent choice for neural quadratic assignment optimization. |
Year | DOI | Venue |
|---|---|---|
1999 | 10.1162/089976699300016313 | Neural Computation |
Keywords | Field | DocType |
convergence property,softassign quadratic assignment algorithm,lyapunov function,constraint satisfaction,neural network,graph matching,discrete time,traveling salesman problem,graph partitioning | Convergence (routing),Constraint satisfaction,Mathematical optimization,Quadratic assignment problem,Algorithm,Quadratic equation,Matching (graph theory),Travelling salesman problem,Fixed point,Graph partition,Mathematics | Journal |
Volume | Issue | ISSN |
11 | 6 | 0899-7667 |
Citations | PageRank | References |
29 | 2.05 | 19 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| A Rangarajan | 1 | 3698 | 367.52 |
| Alan L. Yuille | 2 | 10339 | 1902.01 |
| Eric Mjolsness | 3 | 1058 | 140.00 |