{
  "_id": "6aba65b299f7aa8c6aa411db",
  "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-09-28 12:51:53 UTC",
    "User": "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",
  "_user": "whateverliu",
  "_type": "src",
  "_file": "FLSSS_9.3.0.tar.gz",
  "_fileid": "https://r2.ropensci.org/d839f64f9cde1108aab742659e309bbd88357cbb7f509a9744d7135966e08fc2",
  "_filesize": 514527,
  "_sha256": "d839f64f9cde1108aab742659e309bbd88357cbb7f509a9744d7135966e08fc2",
  "_expires": "2027-01-06T13:03:43.000Z",
  "_created": "2026-09-28T12:51:53.000Z",
  "_published": "2026-09-28T13:03:45.954Z",
  "_jobs": [
    {
      "job": 108936241542,
      "time": 231,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10970692926"
    },
    {
      "job": 108936241713,
      "time": 263,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10971088049"
    },
    {
      "job": 108936241846,
      "time": 221,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10971666213"
    },
    {
      "job": 108936241724,
      "time": 260,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10971177548"
    },
    {
      "job": 108936241847,
      "time": 224,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "10971397531"
    },
    {
      "job": 108936241930,
      "time": 426,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "10971078532"
    },
    {
      "job": 108936241782,
      "time": 193,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10971332095"
    },
    {
      "job": 108936241646,
      "time": 527,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10970668524"
    },
    {
      "job": 108934108815,
      "time": 349,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10971027338"
    },
    {
      "job": 108936241559,
      "time": 114,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 108936241794,
      "time": 333,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10971457432"
    },
    {
      "job": 108936241610,
      "time": 318,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "10970698011"
    },
    {
      "job": 108936241858,
      "time": 266,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "10971477216"
    },
    {
      "job": 108936241637,
      "time": 320,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10971138122"
    },
    {
      "job": 108936241665,
      "time": 272,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "10971013130"
    }
  ],
  "_host": "GitHub-Actions",
  "_buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761",
  "_status": "success",
  "_upstream": "https://github.com/cran/FLSSS",
  "_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
  },
  "_maintainer": {
    "name": "Charlie Wusuo Liu",
    "email": "liuwusuo@gmail.com",
    "login": "whateverliu",
    "description": "",
    "uuid": 7709502
  },
  "_distro": "resolute",
  "_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": "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": 7709502,
    "type": "user",
    "name": "WhateverLiu",
    "followers": 1
  },
  "_downloads": {
    "count": 714,
    "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": true,
  "_nocasepkg": "flsss",
  "_universes": [
    "whateverliu"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-09-28T12:56:07.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/c077704f4076f9a8a0500d8baabfe8f220a06e2f5e8470f9cf402478d2827730",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-09-28T12:56:15.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/08ad19f06a84abf034ffe5775ce8ab129ee620c287e33129ab76ff267a877263",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-09-28T12:56:01.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/f943eb1969c6a0e6394b21141fed3dd608ccf9e2ee689c914a87fcf0f4f97a38",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "9.3.0",
      "date": "2026-09-28T12:56:14.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/94733e5ad1f1489f5d3b2aa7be66ae1228eb5ad13403e43c20e4380d07eb7c4f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "9.3.0",
      "date": "2026-09-28T12:56:13.000Z",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/5a337528c2f84343df687c59b66fd7a36eb9c2362ea0b91467b296b87dfa77a4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "9.3.0",
      "date": "2026-09-28T12:57:21.000Z",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/5b1c6bc304ecbefbf31c92b780261fc5a82527698dc79b6409f1d14a1a6e32d6",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "9.3.0",
      "date": "2026-09-28T12:56:02.000Z",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/ab416813f329b839f40b0eb14f4b440d81a9a0ba75a6cb84d3f19a1660ac665e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "9.3.0",
      "date": "2026-09-28T12:58:11.000Z",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/c39dcd2bd71585c041e4f9c8ca49cbb98def8fa0441de51d7cd8b8401eb36132",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-09-28T12:57:25.000Z",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/cb90f8ff56a39218252ed271bd8896b35bab90181d54a44075b136e921d6ae26",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-09-28T12:55:11.000Z",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/56734422f01bf24d17a4969549c2326bc60dbf4f163a674d0eacb19de37eaa68",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-09-28T12:55:11.000Z",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/f066fdcd0468ebb4da0453880b2ae7651b0e9557506fd952f139361c91d1f255",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-09-28T12:57:15.000Z",
      "arch": "aarch64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/addda3be99d8d4b826270a8a1688c35cbf1d36e3cf2fc3560fb4c43ab8f59b6d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "9.3.0",
      "date": "2026-09-28T12:55:17.000Z",
      "arch": "x86_64",
      "commit": "1bb2c8d683de5f4219340196162927648062ec47",
      "fileid": "https://r2.ropensci.org/431c1899dd34b5850fb00c92c567320966b66fbb5df0c564cc8723303723c356",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/whateverliu/actions/runs/36424184761"
    }
  ]
}