Age | Commit message (Collapse) | Author | |
---|---|---|---|
2018-03-13 | Add a test to make sure that negative effective values are filtered | Andrew Chow | |
2018-03-13 | Have SelectCoinsMinConf and SelectCoins use BnB or Knapsack and use it | Andrew Chow | |
Allows SelectCoinsMinConf and SelectCoins be able to switch between using BnB or Knapsack for choosing coins. Has SelectCoinsMinConf do the preprocessing necessary to support either BnB or Knapsack. This includes calculating the filtering the effective values for each input. Uses BnB in CreateTransaction to find an exact match for the output. If BnB fails, it will fallback to the Knapsack solver. | |||
2018-03-13 | Move original knapsack solver tests to coinselector_tests.cpp | Andrew Chow | |
2018-03-13 | Add tests for the Branch and Bound algorithm | Andrew Chow | |