The hardware and bandwidth for this mirror is donated by dogado GmbH, the Webhosting and Full Service-Cloud Provider. Check out our Wordpress Tutorial.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]dogado.de.
Specialized solvers for combinatorial optimization problems in the Subset Sum family. The solvers differ from the mainstream in the options of (i) restricting subset size, (ii) bounding subset elements, (iii) mining real-value multisets with predefined subset sum errors, (iv) finding one or more subsets in limited time. A novel algorithm for mining the one-dimensional Subset Sum induced algorithms for the multi-Subset Sum and the multidimensional Subset Sum. The multi-threaded framework for the latter offers exact algorithms to the multidimensional Knapsack and the Generalized Assignment problems. Historical updates include (a) renewed implementation of the multi-Subset Sum, multidimensional Knapsack and Generalized Assignment solvers; (b) availability of bounding solution space in the multidimensional Subset Sum; (c) fundamental data structure and architectural changes for enhanced cache locality and better chance of SIMD vectorization; (d) option of mapping floating-point instance to compressed 64-bit integer instance with user-controlled precision loss, which could yield substantial speedup due to the dimension reduction and efficient compressed integer arithmetic via bit-manipulations; (e) distributed computing infrastructure for multidimensional subset sum; (f) arbitrary-precision zero-margin-of-error multidimensional Subset Sum accelerated by a simplified Bloom filter. The package contains a copy of xxHash from <https://github.com/Cyan4973/xxHash>. Package vignette (<doi:10.48550/arXiv.1612.04484>) detailed a few historical updates. Functions prefixed with 'aux' (auxiliary) are independent implementations of published algorithms for solving optimization problems less relevant to Subset Sum.
Version: | 9.1.8 |
Imports: | Rcpp (≥ 0.12.13), RcppParallel |
LinkingTo: | Rcpp, RcppParallel |
Published: | 2024-08-23 |
DOI: | 10.32614/CRAN.package.FLSSS |
Author: | Charlie Wusuo Liu [aut, cre] |
Maintainer: | Charlie Wusuo Liu <liuwusuo at gmail.com> |
License: | GPL-3 |
NeedsCompilation: | yes |
SystemRequirements: | GNU make |
Materials: | NEWS |
CRAN checks: | FLSSS results |
Reference manual: | FLSSS.pdf |
Package source: | FLSSS_9.1.8.tar.gz |
Windows binaries: | r-devel: FLSSS_9.1.8.zip, r-release: FLSSS_9.1.8.zip, r-oldrel: FLSSS_9.1.8.zip |
macOS binaries: | r-release (arm64): FLSSS_9.1.8.tgz, r-oldrel (arm64): FLSSS_9.1.8.tgz, r-release (x86_64): FLSSS_9.1.8.tgz, r-oldrel (x86_64): FLSSS_9.1.8.tgz |
Old sources: | FLSSS archive |
Please use the canonical form https://CRAN.R-project.org/package=FLSSS to link to this page.
These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.
Health stats visible at Monitor.