项目作者: MichalSousedik

项目描述 :
np-complete
高级语言: Java
项目地址: git://github.com/MichalSousedik/KnapsackProblem.git
创建时间: 2019-08-09T10:59:36Z
项目社区:https://github.com/MichalSousedik/KnapsackProblem

开源协议:

下载


KnapsackProblem

Solving Knapsack problem using different methods:

  • Explicit
  • Branch & Bound
  • Heuristics
  • Dynamic programming (Decomposition by price and weight)
  • FPTAS
  • Iterative (Genetic programming)