{
  "_id": "6a1ed323b401979e7340dfad",
  "Package": "FLSSS",
  "Type": "Package",
  "Title": "Mining Rigs for Problems in the Subset Sum Family",
  "Version": "9.2.8",
  "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.",
  "License": "GPL-3",
  "Encoding": "UTF-8",
  "ByteCompile": "true",
  "SystemRequirements": "GNU make",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-05-21 08:12:02 UTC",
    "User": "root"
  },
  "Author": "Charlie Wusuo Liu [aut, cre]",
  "Maintainer": "Charlie Wusuo Liu <liuwusuo@gmail.com>",
  "Config/pak/sysreqs": "make",
  "Repository": "https://whateverliu.r-universe.dev",
  "Date/Publication": "2025-06-22 07:30:02 UTC",
  "RemoteUrl": "https://github.com/cran/FLSSS",
  "RemoteRef": "HEAD",
  "RemoteSha": "f48a37ee61d0880c090d1245e2838e6d37875512",
  "MD5sum": "6afc220f9db880f35e32e34b62165357",
  "_user": "whateverliu",
  "_type": "src",
  "_file": "FLSSS_9.2.8.tar.gz",
  "_fileid": "41159eabe80c99e7af505d3a1d7dfb29622b1c30cf75514e3767f508630e956b",
  "_filesize": 514612,
  "_sha256": "41159eabe80c99e7af505d3a1d7dfb29622b1c30cf75514e3767f508630e956b",
  "_created": "2026-05-21T08:12:02.000Z",
  "_published": "2026-06-02T12:57:07.311Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 79075545144,
      "time": 238,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7130666102"
    },
    {
      "job": 79075544530,
      "time": 236,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7130665175"
    },
    {
      "job": 79075545250,
      "time": 231,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7130663885"
    },
    {
      "job": 79075544324,
      "time": 211,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7130657325"
    },
    {
      "job": 79075544476,
      "time": 241,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7130659970"
    },
    {
      "job": 79075544679,
      "time": 659,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7130796884"
    },
    {
      "job": 79075544436,
      "time": 223,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7130653275"
    },
    {
      "job": 79075544469,
      "time": 689,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7130800855"
    },
    {
      "job": 79075543979,
      "time": 272,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7130587687"
    },
    {
      "job": 79075543840,
      "time": 91,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 79075544421,
      "time": 269,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7130675937"
    },
    {
      "job": 79075544847,
      "time": 300,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7130688045"
    },
    {
      "job": 79075544532,
      "time": 283,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7130680365"
    }
  ],
  "_buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/cran/FLSSS",
  "_commit": {
    "id": "f48a37ee61d0880c090d1245e2838e6d37875512",
    "author": "Charlie Wusuo Liu <liuwusuo@gmail.com>",
    "committer": "cran-robot <csardi.gabor+cran@gmail.com>",
    "message": "version 9.2.8\n",
    "time": 1750577402
  },
  "_maintainer": {
    "name": "Charlie Wusuo Liu",
    "email": "liuwusuo@gmail.com",
    "login": "whateverliu",
    "description": "",
    "uuid": 7709502
  },
  "_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": true,
  "_usedby": 0,
  "_updates": [
    {
      "week": "2025-25",
      "n": 1
    }
  ],
  "_tags": [
    {
      "name": "9.2.8",
      "date": "2025-06-22"
    }
  ],
  "_stars": 1,
  "_contributors": [
    {
      "user": "whateverliu",
      "count": 22,
      "uuid": 7709502
    }
  ],
  "_userbio": {
    "uuid": 7709502,
    "type": "user",
    "name": "WhateverLiu"
  },
  "_downloads": {
    "count": 337,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/FLSSS"
  },
  "_searchresults": 20,
  "_topics": [
    "gmp",
    "cpp"
  ],
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/FLSSS.html",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "manual.pdf"
  ],
  "_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"
    }
  ],
  "_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-2ubuntu6.1",
      "name": "gmp",
      "homepage": "https://gmplib.org/",
      "description": "Multiprecision arithmetic library"
    },
    {
      "shlib": "libstdc++",
      "package": "libstdc++6",
      "source": "gcc",
      "version": "14.2.0-4ubuntu2~24.04.1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    }
  ],
  "_score": 1.3010299956639813,
  "_indexed": true,
  "_nocasepkg": "flsss",
  "_universes": [
    "whateverliu"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-21T08:15:59.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "1e0cd476a6ea6dd39bd68d127b85600cf473fb2065777c54d6c5cb57d10a1f96",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-21T08:15:56.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "c7ee72f99f910951919d8feddc837871ac0ec4c74f849e127c0fae44836a97ef",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-21T08:15:50.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "5f5297ba1f558acf39ded0badd0a583f12b7ddc9b55ad0a4730f3ea1561bfd72",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-21T08:15:40.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "83b5212322e269b426e57b9ed1c4c67ce1ed1f69accc282837c86efe4bad841f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "9.2.8",
      "date": "2026-05-21T08:16:17.000Z",
      "arch": "aarch64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "18eb4e2d76b645c7979d63c9ca595fb128f5c53b5f20d39ff5bbd9ce37979216",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "9.2.8",
      "date": "2026-05-21T08:19:48.000Z",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "633d63d608ade0c59a74b5d59a55b1f531e8fc4575e2303e91807812d9814ae2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "9.2.8",
      "date": "2026-05-21T08:16:02.000Z",
      "arch": "aarch64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "5c4651f16f2e0233c877a3663327535273ae85d77c2fcf3fa7eb75a3260a78ed",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "9.2.8",
      "date": "2026-05-21T08:18:57.000Z",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "5584cde811ffad15bdfb1cb4e247de63e9c304bf2dad549e4e490d60feadfde1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "9.2.8",
      "date": "2026-05-21T08:15:02.000Z",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "3065b6e9c21b958b6d0d47d1b089142455bab2c289e416bde0e29462f00a60d7",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "9.2.8",
      "date": "2026-05-21T08:15:19.000Z",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "e211406ac39eee21526c3e69b370f5e42e995ea86fa39bf6b54418d40c28e9a7",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "9.2.8",
      "date": "2026-05-21T08:15:07.000Z",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "93e0a09857e89abbdda2ceb1d6e38098410406e66253ff86881467bb7d72bedc",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/26213801106"
    }
  ]
}