Knapsack packing networks.
A knapsack packing neural network of 4n units with both low-order and conjunctive asymmetric synapses is derived from a non-Hamiltonian energy function. Parallel simulations of randomly generated problems of size n in {5, 10, 20} are used to compare network solutions with those of simple greedy fast parallel enumerative algorithms.
Hellstrom
B J
BJ
Westinghouse Electr. Corp., Baltimore, MD.
Kanal
L N
LN