Primal and dual assignment networks
Author:
- 1 May 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 8 (3) , 784-790
Abstract
This paper presents two recurrent neural networks for solving the assignment problem. Simplifying the architecture of a recurrent neural network based on the primal assignment problem, the first recurrent neural network, called the primal assignment network, has less complex connectivity than its predecessor. The second recurrent neural network, called the dual assignment network, based on the dual assignment problem, is even simpler in architecture than the primal assignment network. The primal and dual assignment networks are guaranteed to make optimal assignment. The applications of the primal and dual assignment networks for sorting and shortest-path routing are discussed. The performance and operating characteristics of the dual assignment network are demonstrated by means of illustrative examples.Keywords
This publication has 20 references indexed in Scilit:
- A recurrent neural network for solving the shortest path problemIEEE Transactions on Circuits and Systems I: Regular Papers, 1996
- Analysis and design of an analog sorting networkIEEE Transactions on Neural Networks, 1995
- Diffusion network architectures for implementation of Gibbs samplers with applications to assignment problemsIEEE Transactions on Neural Networks, 1994
- Analog circuit for solving assignment problemsIEEE Transactions on Circuits and Systems I: Regular Papers, 1994
- A deterministic annealing neural network for convex programmingNeural Networks, 1994
- The invisible hand algorithm: Solving the assignment problem with statistical physicsNeural Networks, 1994
- Inhibitory grids and the assignment problemIEEE Transactions on Neural Networks, 1993
- Neural networks for shortest path computation and routing in computer networksIEEE Transactions on Neural Networks, 1993
- Analysis and design of a recurrent neural network for linear programmingIEEE Transactions on Circuits and Systems I: Regular Papers, 1993
- Analogue neural network for solving the assignment problemElectronics Letters, 1992