Package: FLSSS
Type: Package
Title: Mining Rigs for Problems in the Subset Sum Family
Version: 9.3.0
Authors@R: person(given = c("Charlie", "Wusuo"),
                    family = "Liu",
                    role = c("aut", "cre"),
                    email = "liuwusuo@gmail.com")
Description: 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. A simplified
        and accelerated Python package is built at
        <https://github.com/WhateverLiu/flsss>.
License: GPL-3
Encoding: UTF-8
ByteCompile: true
Imports: Rcpp (>= 0.12.13), RcppParallel
LinkingTo: Rcpp, RcppParallel
SystemRequirements: GNU make
NeedsCompilation: yes
Author: Charlie Wusuo Liu [aut, cre]
Maintainer: Charlie Wusuo Liu <liuwusuo@gmail.com>
Packaged: 2026-09-28 12:51:53 UTC; root
Config/pak/sysreqs: cmake make
Repository: https://whateverliu.r-universe.dev
Date/Publication: 2026-08-29 14:34:08 UTC
RemoteUrl: https://github.com/cran/FLSSS
RemoteRef: HEAD
RemoteSha: 1bb2c8d683de5f4219340196162927648062ec47
