Login / Signup

Structure oriented search algorithm to solve knapsack problems.

Hiroki YoshizawaShuji Hashimoto
Published in: SMC (6) (2004)
Keyphrases
  • knapsack problem
  • search algorithm
  • randomly generated test instances
  • optimal solution
  • search space
  • combinatorial optimization problems
  • np hard
  • heuristic search
  • continuous relaxation
  • test problems
  • max sat