Neural network approach for allocation with capacity

Computers and Industrial Engineering

Volumn 31, Issue 3-4, 1996, Pages 849-854

  Gong, Dijin ^a   Gen, Mitsuo ^b   Yamazaki, Genji ^a   Xu, Weixuan ^c  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

^c Chinese Academy of Sciences   (China)

Author keywords

Allocation; Augmented Lagrangian Multiplier Method; Integer Programming; Neural Network; Penalty Function Method

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; CONSTRAINT THEORY; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; NONLINEAR PROGRAMMING; OPTIMIZATION;

ALLOCATION PROBLEM; CAPACITY CONSTRAINTS; PENALTY FUNCTION METHOD;

NEURAL NETWORKS;

EID: 0030383919     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(96)00281-1     Document Type: Article

References (7)

1. Taha, H., Integer Programming: Theory, Applications and Computations, Academy Press, New York, 1975.
2. Cooper, L., "Location-allocation Problems", Operations Research, Vol. 11, No. 3, pp. 331-344, 1963
3. Hopfield, J. and D. W. Tank, "Neural computation of decisions in optimization problems", Biological Cybernet, Vol. 52 pp. 141-152, 1985
4. Bruck, J. and J. W. Goodman, " A generalized Convergence Theorem for Neural Networks and its Applications in Optimization", IEEE Transaction on Informations Theory Vol. 34, pp. 1089-1092, 1988
5. Looi, C., "Neural Network Methods in Combinatorial Optimization", Computers & Operations Research, Vol. 19, No. 3/4, pp. 191-208, 1992
6. Matsuda, S., "Theoretical Characterizations of Possibilities and Impossibilities of Hopfield Neural Networks in Solving Combinatorial Optimization Problems", Proc. of IEEE International Conference on Neural Networks, pp. 4563-4566, July 1994.
7. Cichocki, A. and R. Unbehauen, Neural Networks for Optimization and Signal Processing, Wiley & Sons, Chichester, 1993.