NEWS | R Documentation |

Bug reported and fixed for

`FLSSS::FLSSS()`

. At a certain step, the algorithm uses a relative error threshold to decide if two floats are equal. Due to limited numeric precision, in an unusual instance the algorithm ended up comparing two subset sums 1e-14 and 1.2e-14. These two sums should both equal 0 theoretically (superset has negative elements). A wrong decision was thus made upon the significant relative error between 1e-14 and 1.2e-14. Bug fix consists of shifting superset`v`

to nonnegative domain and scaling error bound`ME`

to 1 before mining. The rest functions are not affected by this incident.Added namespaces to suppress link-time optimization warnings.

Bug fix. The previous branch-and-bound knapsack solver did not initialize containers with sufficient sizes. In rare cases a pointer would be realized at the end of the container.

Added a genetic algorithm with local heuristics for generalized assignment problem.

Implemented different algorithms for the binary knapsack and the generalized assignment problems. Functions prefixed with 'aux' (auxiliary) are new.

Future updates will dedicate to implementing existing foundational or state-of-the-art algorithms for combinatorial problems of interest. The implementation will focus on computing speed as usual.

Integerization for the generalized assignment solver is canceled. A new compact representation for cost matrix is implemented and accelerates mining speed.

Bug fix to the output format of

`GAP()`

given no solution exists.Package vignette is pushed to arXiv.