An exact method based on Lagrangian decomposition for the 0-1 quadratic knapsack problem.

Alain Billionnet Éric Soutif

Published in: Eur. J. Oper. Res. (2004)

Keyphrases

decomposition method
optimal solution
decomposition algorithm
database
real time
data mining
decision making
bayesian networks
knapsack problem
prize collecting