A study of the mean field approach to knapsack problems

Neural Networks

Volumn 10, Issue 2, 1997, Pages 263-271

  Ohlsson, Mattias ^a   Pi, Hong ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

finite precision; generalized assignment problems; knapsack problems; mean field theory; neural networks

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; MICROPROCESSOR CHIPS; NUMERICAL METHODS; OPTIMIZATION; VLSI CIRCUITS;

FINITE PRECISION; GENERALIZED ASSIGNMENT PROBLEMS; KNAPSACK PROBLEMS; MEAN FIELD THEORY;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; PRIORITY JOURNAL;

EID: 0031106015     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-6080(97)89067-3     Document Type: Article

References (10)

1. Alspector, J., Allen, R.B., Jayakumar, A., Zeppenfeld, T., & Meir, R. (1991). Relaxation networks for large supervised learning problems. Advances in Neural Information Processing Systems, 3, 1015-1021.
2. Gislén, L., Peterson, C., & Söderberg, B. (1989). Teachers and classes with neural networks. International Journal of Neural Systems, 1, 167.
3. Gislén, L., Peterson, C., & Söderberg, B. (1992). Complex scheduling with Potts neural networks. Neural Computation, 4, 805-831.
4. Hopfield, J.J., & Tank, D.W. (1985). Neural computation of decisions in optimization problems. Biological Cybernetics, 52, 141.
5. Kirkpatrick, S., Gelatt, C.D., & Vecchi, M.P. (1983). Optimization by simulated annealing. Science, 220, 671.
6. Martello, S., & Toth, P. (1990). Knapsack Problems - Algorithms and Computer Implementations. Chichester: John Wiley.
7. Murray, M., Burr, J. B., Stork, D. S., Leung, M. T., Boonyanit, K., Wolff, G. J., & Peterson, A.M. (1992). Deterministic Boltzmann Learning VLSI, Proceedings of the International Conference on Application - Specific Array Processors ASAP-92, pp. 206-217.
8. Ohlsson, M., Peterson, C., & Söderberg, B. (1993). Neural networks for optimization problems with inequality constraints - the knapsack problem. Neural Computation, 5, 331-339.
9. Peterson, C., & Söderberg, B. (1989). A new method for mapping optimization problems onto neural networks. International Journal of Neural Systems, 1, 3.
10. Press, W. P., Flannery, B. P., Teukolsky, S. A., & Vettering, W.T. (1986). Numerical Recipes, The Art of Scientific Computing. Cambridge: Cambridge University Press.