项目作者: MichalSousedik
项目描述 :
np-complete
高级语言: Java
项目地址: git://github.com/MichalSousedik/KnapsackProblem.git
KnapsackProblem
Solving Knapsack problem using different methods:
- Explicit
- Branch & Bound
- Heuristics
- Dynamic programming (Decomposition by price and weight)
- FPTAS
- Iterative (Genetic programming)