Knapsack packing networks

B.J. Hellstrom, Laveen N. Kanal · IEEE Transactions on Neural Networks · 1992

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.

Read the paper · More papers on PaperTik