R Observatory: Metrics for FLSSS version 9.2.8

Balamuta, James Joseph

doi:10.5281/zenodo.21843040

FLSSS

9.2.8

Mining Rigs for Problems in the Subset Sum Family

0packages depend

5.4Kdownloads / year

0.0%test coverage

13/13checks pass

Overview

About

Maintained by Charlie Wusuo LiuFirst published 2014-05-2922 releasesCRAN page ↗

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.

Install

R (CRAN)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("FLSSS", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-flsss

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-FLSSS

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-FLSSS

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 7.8 min · r-devel-windows-x86_64

Code health

Yes

Tests · ratio 0.97

0.0%

Coverage · measured lines

100%

Documentation · exports

2

Dependencies · direct

Check history

OK2026-08-05
13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-08-01
12 OK · 1 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
OK2026-04-25
12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-04-22
11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-18
10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE

Show 1 earlier snapshots

NOTE2026-03-10
11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMENoVignettesNopkgdown siteNoNEWSNoCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 99%
Return-value docs: 100%
References docs: 10%

Downloads

5.4K

CRAN downloads in the past year

Rank #10,587 · ~15/day · ~447/mo

Releases R versions

Daily download trend is not available in this view yet.

22530 days

92790 days

5.4K1 year

Compare downloads with other packages →

Also on423 r2u30 autocran72 c2d4u

Dependencies

Declared dependencies

4 external dependencies (excludes base and recommended)

Depends (0)

none

Imports (2)

Rcpp RcppParallel

LinkingTo (2)

Rcpp RcppParallel

Suggests (0)

none

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

0direct

0indirect

Nothing depends on this yet.

Code & Tests

People & History

People (1)

Maintainer (1)

Charlie Wusuo Liu

Author, Maintainer

Authors (1)

Charlie Wusuo Liu

Author, Maintainer

Listed in earlier versions (1)

Liu

no longer listed · 9.1.8 to 9.2.8

Package Timeline

22 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
9.2.8Latest
2025-06-22 · current release · diff ↗
unarchivedReturned to CRAN
2025-06-22
R
R 4.5.0 released · 2025-04-11
archivedRemoved from CRAN
2025-02-12
issues were not corrected in time
9.2.0
2025-01-24 · diff ↗
unarchivedReturned to CRAN
2025-01-24
archivedRemoved from CRAN
2025-01-19
issues were not corrected in time
9.1.8
2024-08-23 · diff ↗
unarchivedReturned to CRAN
2024-08-23
archivedRemoved from CRAN
2024-07-02
issues were not corrected in time
R
R 4.4.0 released · 2024-04-24
9.1.3
2024-02-23 · diff ↗
R
R 4.3.0 released · 2023-04-21
9.1.1
2022-05-17 · diff ↗
unarchivedReturned to CRAN
2022-05-17

Show 29 earlier events

archivedRemoved from CRAN
2022-05-07
check issues were not corrected in time
9.0.5
2022-04-22 · diff ↗
R
R 4.2.0 released · 2022-04-22
R
R 4.1.0 released · 2021-05-18
8.6.6
2020-09-21 · diff ↗
R
R 4.0.0 released · 2020-04-24
8.5.6
2019-10-28 · diff ↗
8.5.5
2019-07-10 · diff ↗
R
R 3.6.0 released · 2019-04-26
8.5.2
2019-01-11 · diff ↗
8.3
2019-01-08 · diff ↗
7.7
2018-11-22 · diff ↗
7.6
2018-08-28 · diff ↗
unarchivedReturned to CRAN
2018-08-28
archivedRemoved from CRAN
2018-08-27
version 7.5 smashed the C stack of the R process On most runs on all systems, and by a very large margin
7.5
2018-08-26 · diff ↗
R
R 3.5.0 released · 2018-04-23
R
R 3.4.0 released · 2017-04-21
5.2
2016-12-14 · diff ↗
5.1
2016-12-13 · diff ↗
R
R 3.3.0 released · 2016-05-03
5.0.1
2016-04-20 · diff ↗
R
R 3.2.0 released · 2015-04-16
3.1
2014-11-16 · diff ↗
3.0
2014-10-22 · diff ↗
2.0.1
2014-10-01 · diff ↗
2.0
2014-09-29 · diff ↗
1.0
2014-05-29
R
R 3.1.0 released · 2014-04-10

Package metadata

First published: 2014-05-29
Total releases: 22 / 12 yrs
License: GPL-3 OSI
Download size: 299 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Appears in task views

Optimization and Mathematical Programming

Cite

Cite this package

Run in R for the authors' preferred citation:

citation("FLSSS")

Format

Liu, C. W. (2025). FLSSS: Mining Rigs for Problems in the Subset Sum Family (Version 9.2.8) [Computer software]. https://doi.org/10.32614/CRAN.package.FLSSS

This is what citation() produces when a package has no citation file of its own. If it prints something else, use that.

Cite the R Observatory

For a number measured here: a download total, a coverage figure, an archival date.

Format

APA

Balamuta, J. J. (2026). R Observatory: Metrics for FLSSS version 9.2.8 [Data set]. HJJB, LLC. Data release v2026-08-23. https://doi.org/10.5281/zenodo.21843040

From data release v2026-08-23, which the citation names so these numbers can be found later. More on citing and the projects behind them.

Report a problem with this page →