| Mode | Name | Size | |
|---|---|---|---|
| -rw-r--r-- | branch_and_bound.rb | 4143 | logplain |
| -rw-r--r-- | dynamic_programming.rb | 3597 | logplain |
| -rw-r--r-- | fptas.rb | 1707 | logplain |
| -rw-r--r-- | heuristic_price_weight.rb | 1784 | logplain |
 |
index : knapsack-solver.git | |
| 0/1 knapsack problem solver |
| aboutsummaryrefslogtreecommitdiff |