The generalized quadratic knapsack problem. A neuronal network approach

@article{Talavn2006TheGQ,
title={The generalized quadratic knapsack problem. A neuronal network approach},
author={Pedro M. Talav{\'a}n and Javier Y{\'a}{\~n}ez},
journal={Neural networks : the official journal of the International Neural Network Society},
year={2006},
volume={19 4},
pages={416-28}
}

The solution of an optimization problem through the continuous Hopfield network (CHN) is based on some energy or Lyapunov function, which decreases as the system evolves until a local minimum value is attained. A new energy function is proposed in this paper so that any 0-1 linear constrains programming with quadratic objective function can be solved. This problem, denoted as the generalized quadratic knapsack problem (GQKP), includes as particular cases well-known problems such as the… CONTINUE READING