{
  "_id": "6a168b20acfb0bcc41d768ef",
  "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-27 06:05:17 UTC",
    "User": "root"
  },
  "Author": "Charlie Wusuo Liu [aut, cre]",
  "Maintainer": "Charlie Wusuo Liu <liuwusuo@gmail.com>",
  "Config/pak/sysreqs": "make",
  "Repository": "https://cran.r-universe.dev",
  "Date/Publication": "2025-06-22 07:30:02 UTC",
  "RemoteUrl": "https://github.com/cran/FLSSS",
  "RemoteRef": "HEAD",
  "RemoteSha": "f48a37ee61d0880c090d1245e2838e6d37875512",
  "MD5sum": "455ceffc77b2bddb3545d93b4f77daca",
  "_user": "cran",
  "_type": "src",
  "_file": "FLSSS_9.2.8.tar.gz",
  "_fileid": "e367fa9970a63506a7cb94c8cdf22196accfffdf22e20bef6f457e4cedf54449",
  "_filesize": 514642,
  "_sha256": "e367fa9970a63506a7cb94c8cdf22196accfffdf22e20bef6f457e4cedf54449",
  "_created": "2026-05-27T06:05:17.000Z",
  "_published": "2026-05-27T06:11:44.681Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 78017805875,
      "time": 236,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7233159658"
    },
    {
      "job": 78017805917,
      "time": 224,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7233157267"
    },
    {
      "job": 78017805901,
      "time": 236,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7233159730"
    },
    {
      "job": 78017805938,
      "time": 230,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7233158642"
    },
    {
      "job": 78017269662,
      "time": 285,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7233106059"
    },
    {
      "job": 78017805849,
      "time": 102,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    }
  ],
  "_buildurl": "https://github.com/r-universe/cran/actions/runs/26493841618",
  "_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": false,
  "_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": 6899542,
    "type": "organization",
    "name": "cran",
    "description": "Unofficial read-only mirror of all CRAN R packages"
  },
  "_downloads": {
    "count": 275,
    "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": false,
  "_nocasepkg": "flsss",
  "_universes": [
    "cran"
  ],
  "_indexurl": "https://whateverliu.r-universe.dev/FLSSS",
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-27T06:09:12.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "babae20824325169bd38665624c5a4d5325cb0a805cec77d3de89bae6ce0df20",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/26493841618"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-27T06:09:05.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "40630cf811ca74ebf74a4b6416692a1ccea9962234d1cb4ff4b77a33d4b801e5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/26493841618"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-27T06:09:09.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "299abeab49d589c440cee524d3733ea921818e74bf3ba1d54ea715d6cd508f1e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/26493841618"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "9.2.8",
      "date": "2026-05-27T06:09:07.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "f48a37ee61d0880c090d1245e2838e6d37875512",
      "fileid": "90d7a2ec508d1a8cc9cac45d607e2bce89e68db06d70d9a55c2ca73637bf9a3a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/26493841618"
    }
  ]
}