{
  "_id": "6ae20c153d0f299392dcfb35",
  "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\"),\nfamily = \"Liu\",\nrole = c(\"aut\", \"cre\"),\nemail = \"liuwusuo@gmail.com\")",
  "Description": "Specialized solvers for combinatorial optimization\nproblems in the Subset Sum family. The solvers differ from the\nmainstream in the options of (i) restricting subset size, (ii)\nbounding subset elements, (iii) mining real-value multisets\nwith predefined subset sum errors, (iv) finding one or more\nsubsets in limited time. A novel algorithm for mining the\none-dimensional Subset Sum induced algorithms for the\nmulti-Subset Sum and the multidimensional Subset Sum. The\nmulti-threaded framework for the latter offers exact algorithms\nto the multidimensional Knapsack and the Generalized Assignment\nproblems. Historical updates include (a) renewed implementation\nof the multi-Subset Sum, multidimensional Knapsack and\nGeneralized Assignment solvers; (b) availability of bounding\nsolution space in the multidimensional Subset Sum; (c)\nfundamental data structure and architectural changes for\nenhanced cache locality and better chance of SIMD\nvectorization; (d) option of mapping floating-point instance to\ncompressed 64-bit integer instance with user-controlled\nprecision loss, which could yield substantial speedup due to\nthe dimension reduction and efficient compressed integer\narithmetic via bit-manipulations; (e) distributed computing\ninfrastructure for multidimensional subset sum; (f)\narbitrary-precision zero-margin-of-error multidimensional\nSubset Sum accelerated by a simplified Bloom filter. The\npackage contains a copy of 'xxHash' from\n<https://github.com/Cyan4973/xxHash>. Package vignette\n(<doi:10.48550/arXiv.1612.04484>) detailed a few historical\nupdates. Functions prefixed with 'aux' (auxiliary) are\nindependent implementations of published algorithms for solving\noptimization problems less relevant to Subset Sum. A simplified\nand accelerated Python package is built at\n<https://github.com/WhateverLiu/flsss>.",
  "License": "GPL-3",
  "Encoding": "UTF-8",
  "ByteCompile": "true",
  "SystemRequirements": "GNU make",
  "NeedsCompilation": "yes",
  "Author": "Charlie Wusuo Liu [aut, cre]",
  "Maintainer": "Charlie Wusuo Liu <liuwusuo@gmail.com>",
  "Packaged": {
    "Date": "2026-10-28 12:04:41 UTC",
    "User": "root"
  },
  "Config/pak/sysreqs": "make",
  "Repository": "https://cran.r-universe.dev",
  "Date/Publication": "2026-08-29 14:34:08 UTC",
  "RemoteUrl": "https://github.com/cran/FLSSS",
  "RemoteRef": "HEAD",
  "RemoteSha": "1bb2c8d683de5f4219340196162927648062ec47",
  "_user": "cran",
  "_type": "src",
  "_file": "FLSSS_9.3.0.tar.gz",
  "_fileid": "https://r2.ropensci.org/bf61a4a76d0892bfb315f5521184bb78a475fc851d02afef2dde4def7f598e3f",
  "_filesize": 510892,
  "_sha256": "bf61a4a76d0892bfb315f5521184bb78a475fc851d02afef2dde4def7f598e3f",
  "_expires": "2027-02-05T12:13:50.000Z",
  "_created": "2026-10-28T12:04:41.000Z",
  "_published": "2026-10-28T14:52:05.494Z",
  "_upstream": "https://github.com/cran/FLSSS",
  "_status": "success",
  "_maintainer": {
    "name": "Charlie Wusuo Liu",
    "email": "liuwusuo@gmail.com",
    "login": "whateverliu",
    "description": "",
    "uuid": 7709502
  },
  "_jobs": [
    {
      "job": 122891830905,
      "time": 365,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12815710095"
    },
    {
      "job": 122891829391,
      "time": 215,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12813864822"
    },
    {
      "job": 122891830931,
      "time": 210,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12813909998"
    },
    {
      "job": 122891831971,
      "time": 243,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12814527852"
    },
    {
      "job": 122891828698,
      "time": 397,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12814039218"
    },
    {
      "job": 122891826624,
      "time": 102,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 122891830877,
      "time": 334,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12815355334"
    },
    {
      "job": 122891830199,
      "time": 319,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12815225670"
    },
    {
      "job": 122891831472,
      "time": 335,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12814857226"
    },
    {
      "job": 122891829899,
      "time": 268,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12814772116"
    }
  ],
  "_buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353",
  "_commit": {
    "id": "1bb2c8d683de5f4219340196162927648062ec47",
    "author": "Charlie Wusuo Liu <liuwusuo@gmail.com>",
    "committer": "cran-robot <csardi.gabor+cran@gmail.com>",
    "message": "version 9.3.0\n",
    "time": 1788014048
  },
  "_distro": "resolute",
  "_host": "GitHub-Actions",
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "RcppParallel",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "version": ">= 0.12.13",
      "role": "Imports"
    },
    {
      "package": "RcppParallel",
      "role": "Imports"
    }
  ],
  "_owner": "cran",
  "_selfowned": false,
  "_usedby": 0,
  "_updates": [
    {
      "week": "2026-35",
      "n": 2
    }
  ],
  "_tags": [
    {
      "name": "9.2.9",
      "date": "2026-08-27"
    },
    {
      "name": "9.3.0",
      "date": "2026-08-29"
    }
  ],
  "_stars": 1,
  "_contributors": [
    {
      "user": "whateverliu",
      "count": 24,
      "uuid": 7709502
    }
  ],
  "_userbio": {
    "uuid": 6899542,
    "type": "organization",
    "name": "cran",
    "followers": 634,
    "description": "Unofficial read-only mirror of all CRAN R packages"
  },
  "_downloads": {
    "count": 460,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/FLSSS"
  },
  "_searchresults": 0,
  "_topics": [
    "gmp",
    "cpp"
  ],
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/FLSSS.html",
    "extra/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt"
  ],
  "_realowner": "whateverliu",
  "_cranurl": false,
  "_releases": [
    {
      "version": "1.0",
      "date": "2014-05-29"
    },
    {
      "version": "2.0",
      "date": "2014-09-29"
    },
    {
      "version": "2.0.1",
      "date": "2014-10-01"
    },
    {
      "version": "3.0",
      "date": "2014-10-22"
    },
    {
      "version": "3.1",
      "date": "2014-11-16"
    },
    {
      "version": "5.0.1",
      "date": "2016-04-20"
    },
    {
      "version": "5.1",
      "date": "2016-12-13"
    },
    {
      "version": "5.2",
      "date": "2016-12-14"
    },
    {
      "version": "7.5",
      "date": "2018-08-26"
    },
    {
      "version": "7.6",
      "date": "2018-08-28"
    },
    {
      "version": "7.7",
      "date": "2018-11-22"
    },
    {
      "version": "8.3",
      "date": "2019-01-08"
    },
    {
      "version": "8.5.2",
      "date": "2019-01-11"
    },
    {
      "version": "8.5.5",
      "date": "2019-07-10"
    },
    {
      "version": "8.5.6",
      "date": "2019-10-28"
    },
    {
      "version": "8.6.6",
      "date": "2020-09-21"
    },
    {
      "version": "9.0.5",
      "date": "2022-04-23"
    },
    {
      "version": "9.1.1",
      "date": "2022-05-17"
    },
    {
      "version": "9.1.3",
      "date": "2024-02-23"
    },
    {
      "version": "9.1.8",
      "date": "2024-08-26"
    },
    {
      "version": "9.2.0",
      "date": "2025-01-24"
    },
    {
      "version": "9.2.8",
      "date": "2025-06-22"
    },
    {
      "version": "9.2.9",
      "date": "2026-08-27"
    },
    {
      "version": "9.3.0",
      "date": "2026-08-29"
    }
  ],
  "_exports": [
    "addNumStrings",
    "arbFLSSS",
    "arbFLSSSobjRun",
    "auxGAPbb",
    "auxGAPbbDp",
    "auxGAPga",
    "auxKnapsack01bb",
    "auxKnapsack01dp",
    "decomposeArbFLSSS",
    "decomposeMflsss",
    "FLSSS",
    "FLSSSmultiset",
    "GAP",
    "ksumHash",
    "mFLSSSobjRun",
    "mFLSSSpar",
    "mFLSSSparImposeBounds",
    "mFLSSSparImposeBoundsIntegerized",
    "mFLSSSparIntegerized",
    "mmKnapsack",
    "mmKnapsackIntegerized"
  ],
  "_help": [
    {
      "page": "addNumStrings",
      "title": "Add numeric strings.",
      "topics": [
        "addNumStrings"
      ]
    },
    {
      "page": "arbFLSSS",
      "title": "Multidimensional exact subset sum in arbitrary precision and magnitude",
      "topics": [
        "arbFLSSS"
      ]
    },
    {
      "page": "arbFLSSSobjRun",
      "title": "Run an 'arbFLSSS' instance",
      "topics": [
        "arbFLSSSobjRun"
      ]
    },
    {
      "page": "auxGAPbb",
      "title": "Multithreaded generalized assignment problem solver via branch and bound",
      "topics": [
        "auxGAPbb"
      ]
    },
    {
      "page": "auxGAPbbDp",
      "title": "Multithreaded generalized assignment problem solver via a hybrid of branch-and-bound and dynamic programming.",
      "topics": [
        "auxGAPbbDp"
      ]
    },
    {
      "page": "auxGAPga",
      "title": "Multithreaded generalized assignment problem solver via genetic algorithm",
      "topics": [
        "auxGAPga"
      ]
    },
    {
      "page": "auxKnapsack01bb",
      "title": "Multithreaded binary knapsack problem solver via branch and bound",
      "topics": [
        "auxKnapsack01bb"
      ]
    },
    {
      "page": "auxKnapsack01dp",
      "title": "Multithreaded binary knapsack problem solver via dynamic programming",
      "topics": [
        "auxKnapsack01dp"
      ]
    },
    {
      "page": "decomposeArbFLSSS",
      "title": "arbFLSSS decomposition",
      "topics": [
        "decomposeArbFLSSS"
      ]
    },
    {
      "page": "decomposeMflsss",
      "title": "mFLSSS decomposition",
      "topics": [
        "decomposeMflsss"
      ]
    },
    {
      "page": "FLSSS",
      "title": "One-dimensional Subset Sum given error threshold",
      "topics": [
        "FLSSS"
      ]
    },
    {
      "page": "FLSSSmultiset",
      "title": "Multi-Subset Sum given error threshold",
      "topics": [
        "FLSSSmultiset"
      ]
    },
    {
      "page": "GAP",
      "title": "Generalized Assignment Problem solver",
      "topics": [
        "GAP"
      ]
    },
    {
      "page": "ksumHash",
      "title": "Build k-sum accelerator",
      "topics": [
        "ksumHash"
      ]
    },
    {
      "page": "mFLSSSobjRun",
      "title": "Run an 'mFLSSS' instance",
      "topics": [
        "mFLSSSobjRun"
      ]
    },
    {
      "page": "mFLSSSpar",
      "title": "Multithreaded multidimensional Subset Sum given error thresholds",
      "topics": [
        "mFLSSSpar"
      ]
    },
    {
      "page": "mFLSSSparImposeBounds",
      "title": "Multithreaded multidimensional Subset Sum in bounded solution space given error thresholds",
      "topics": [
        "mFLSSSparImposeBounds"
      ]
    },
    {
      "page": "mFLSSSparImposeBoundsIntegerized",
      "title": "An advanced version of 'mFLSSSparImposeBounds()'",
      "topics": [
        "mFLSSSparImposeBoundsIntegerized"
      ]
    },
    {
      "page": "mFLSSSparIntegerized",
      "title": "An advanced version of 'mFLSSSpar()'",
      "topics": [
        "mFLSSSparIntegerized"
      ]
    },
    {
      "page": "mmKnapsack",
      "title": "Multithreaded multidimensional Knapsack problem solver",
      "topics": [
        "mmKnapsack"
      ]
    },
    {
      "page": "mmKnapsackIntegerized",
      "title": "An advanced version of 'mmKnapsack()'",
      "topics": [
        "mmKnapsackIntegerized"
      ]
    }
  ],
  "_rundeps": [
    "Rcpp",
    "RcppParallel"
  ],
  "_sysdeps": [
    {
      "shlib": "libgmp",
      "package": "libgmp10",
      "headers": "libgmp-dev",
      "source": "gmp",
      "version": "2:6.3.0+dfsg-5ubuntu2",
      "name": "gmp",
      "homepage": "https://gmplib.org/",
      "description": "Multiprecision arithmetic library"
    },
    {
      "shlib": "libstdc++",
      "package": "libstdc++6",
      "source": "gcc",
      "version": "16-20260322-1ubuntu1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    }
  ],
  "_score": 1,
  "_indexed": false,
  "_nocasepkg": "flsss",
  "_universes": [
    "cran"
  ],
  "_indexurl": "https://whateverliu.r-universe.dev/FLSSS",
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-10-28T12:11:17.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/75ecc4aea6fe06a66e3e8e10cb7ef4c8ef69a0436680d834444c2589e2d1ebb9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-10-28T12:08:56.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/24703401b5bbef88033231943c6b0503a33dcdac5000b53b7a978f9729e230fb",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-10-28T12:08:45.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/e0f70c815e45c29d4c871191226f0ab0f4b803540f31ec11cdd11e3fbd2c9f21",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-10-28T12:08:48.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/038439d7617c9f907df33ce9458b20c29110e29e9e134be803888f2740102873",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-10-28T12:10:21.000Z",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/afbe8c3f9dfca7439120ae886956ef2e9d79302cca04c7a4f8b63c6e9842132f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-10-28T12:08:06.000Z",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/750f21c6f6cc41dce7aefb395c018141482adbbbe359c06d46f91d56c5ef8923",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-10-28T12:10:24.000Z",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/a4ce1795a152319e681e601b2b06d93b9a762a68117eb1cff438433aeac3c5ae",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-10-28T12:08:15.000Z",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/f6321b9f4626582e00f5527a3cc70ee08bdffc57a59e629f862704ba1b4278c3",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/40684294353"
    }
  ]
}