Orthogonal projections applied to the assignment problem

• Published in: IEEE transactions on neural networks Vol. 8; no. 3; pp. 774 - 778
• Main Authors: Wolfe, W.J., Ulmer, R.M.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.05.1997; Institute of Electrical and Electronics Engineers
• Subjects: Applied sciences; Artificial intelligence; Computer science; Computer science; control theory; systems; Connectionism. Neural networks; Exact sciences and technology; Filling; Flows in networks. Combinatorial problems; Linear algebra; Neural networks; Neurons; Operational research and scientific management; Operational research. Management science; Statistics; Sufficient conditions; Traveling salesman problems; Two dimensional displays; Orthogonal projection; Neural network; Allocation; Combinatorial optimization; Dynamics

This paper presents a significant improvement to the traditional neural approach to the assignment problem (AP). The technique is based on identifying the feasible space (F) with a linear subspace of R(n/sup 2/), and then analyzing the orthogonal projection onto F. The formula for the orthogonal pro...