KnapsackProblem Solving Knapsack problem using different methods: Explicit Branch & Bound Heuristics Dynamic programming (Decomposition by price and weight) FPTAS Iterative (Genetic programming)