Solving the assignment problem with the improved dual neural network

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6675 LNCS, Issue PART 1, 2011, Pages 547-556

  Hu, Xiaolin ^a   Wang, Jun ^b  

^a TSINGHUA UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

analog circuits; Assignment problem; linear programming; quadratic programming; sorting problem

Indexed keywords

ASSIGNMENT PROBLEMS; CONSTANT PARAMETERS; DUAL NEURAL NETWORKS; NUMERICAL SIMULATION; PROCESSING UNITS; TIME COMPLEXITY; TIME VARYING PARAMETER;

ANALOG CIRCUITS; COMPUTER SIMULATION; TIME VARYING NETWORKS;

NEURAL NETWORKS;

EID: 79957850195     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21105-8_63     Document Type: Conference Paper

References (16)

1. Bertsekas, D.P.: A new algorithm for the assignment problem. Math. Prog. 21(1), 152-171 (1981)
2. Balinski: Signature methods for the assignment problem. Operations Research 33(3), 527-536 (1985)
3. Eberhardt, S.P., Daud, T., Kerns, D.A., Brown, T.X., Thakoor, A.P.: Competitive neural architecture for hardware solution to the assignment problem. Neural Networks 4, 431-442 (1991)
4. Wang, J.: Analogue neural network for solving the assignment problem. Electronics Letters 28(11), 1047-1050 (1992)
5. Kosowsky, J.J., Yuille, A.L.: The invisible hand algorithm: solving the assignment problem with statistical physics. Neural Networks 7(3), 477-490 (1994)
6. Urahama, K.: Analog circuit for solving assignment problem. IEEE Trans. Circuits Syst. I 40, 426-429 (1994)
7. Wang, J.: Primal and dual assignment networks. IEEE Trans. Neural Netw. 8(3), 784-790 (1997)
8. Wang, J., Xia, Y.: Analysis and design of primal-dual assignment networks. IEEE Trans. Neural Netw. 9(1), 183-194 (1998)
9. Hu, X., Wang, J.: An improved dual neural network for solving a class of quadratic programming problems and its k-winners-take-all application. IEEE Trans. Neural Netw. 19(12), 2022-2031 (2008)
10. Kinderlehrer, D., Stampcchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic, New York (1980)
11. Wang, J.: A deterministic annealing neural network for convex programming. Neural Networks 7(4), 629-641 (1994)
12. Hu, X., Zhang, B.: A new recurrent neural network for solving convex quadratic programming problems with an application to the k-winners-take-all problem. IEEE Trans. Neural Netw. 20(4), 654-664 (2009)
13. Hu, X., Zhang, B.: An alternative recurrent neural network for solving variational inequalities and related optimization problems. IEEE Trans. Syst., Man, Cybern. B 39(6), 1640-1645 (2009)
14. Cheng, L., Hou, Z.G., Tan, M.: A delayed projection neural network for solving linear variational inequalities. IEEE Trans. Neural Netw. 20(6), 915-925 (2009)
15. Forti, M., Nistri, P., Quincampoix, M.: Generalized neural network for nonsmooth nonlinear programming problems. IEEE Trans. Circuits Syst. I 51(9), 1741-1754 (2004)
16. Liu, Q., Wang, J.: A one-layer recurrent neural network with a discontinuous hard-limiting activation function for quadratic programming. IEEE Trans. Neural Netw. 19(4), 558-570 (2008)