An evolutionary lagrangian method for the 0/1 multiple knapsack problem.

Yourim Yoon Yong-Hyuk Kim Byung Ro Moon

Published in: GECCO (2005)

Keyphrases

knapsack problem
combinatorial optimization problems
optimal solution
optimization problems
linear programming relaxation
multidimensional knapsack problem
dynamic programming
greedy algorithm
exact algorithms
np hard
neural network
reinforcement learning