{ "_id": "6ad353331e212c88a5cf560c", "Package": "Coreset", "Title": "Discrete Diversity, Dispersion, and Coverage Subset Selection", "Version": "1.0.0", "Authors@R": "person(\"Martin R.\", \"Smith\",\nemail = \"martin.smith@durham.ac.uk\",\nrole = c(\"aut\", \"cre\", \"cph\"),\ncomment = c(ORCID = \"0000-0001-5660-1727\"))", "Description": "Solves discrete location objectives on a distance matrix\nor Euclidean coordinate set. The Max-Min Diversity (MMDP /\np-dispersion) objective, which maximizes the minimum pairwise\ndistance within a selection of k items, is solved by\nfarthest-first selection (Gonzalez 1985)\n; the DropAdd tabu-search\nheuristic (Porumbel, Hao & Glover 2011)\n, GRASP with path-relinking\n(Resende, Marti, Gallego & Duarte 2010)\n, and an exact node-packing\ninteger program (Sayyady & Fathi 2016)\n. The Max-Mean Dispersion\nobjective, which selects a subset of unrestricted size\nmaximising the sum of its pairwise distances divided by the\nnumber of selected elements, is solved by\nreinforcement-learning-guided tabu search (Nijimbere et al.\n2020) . The discrete k-centre\n(min-max covering / facility location) objective, which chooses\nk centres to minimise the largest distance from any point to\nits nearest centre, is solved via the CDSh heuristic\n(Garcia-Diaz et al. 2017 , 2019\n), and an exact minimum-cover\ninteger program. The maximum-entropy (maxdet) objective, which\nmaximises the log-determinant of a similarity kernel built from\nthe distances (Shewry & Wynn 1987\n; the mode of a determinantal\npoint process, Kulesza & Taskar 2012 ),\nis solved by greedy pivoted-Cholesky selection and, for small\ninstances, exact enumeration.", "License": "GPL (>= 3)", "Encoding": "UTF-8", "Language": "en-GB", "RdMacros": "Rdpack", "VignetteBuilder": "quarto", "URL": "https://ms609.github.io/Coreset/", "BugReports": "https://github.com/ms609/Coreset/issues", "Config/Needs/benchmark": "bench, highs", "Config/Needs/check": "rcmdcheck, testthat", "Config/Needs/coverage": "covr", "Config/Needs/memcheck": "testthat, pkgdown", "Config/Needs/metadata": "codemeta", "Config/Needs/revdeps": "revdepcheck", "Config/Needs/website": "pkgdown", "Config/roxygen2/version": "8.1.0", "Config/testthat/edition": "3", "Config/testthat/parallel": "false", "ByteCompile": "true", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-10-17 10:44:32 UTC", "User": "root" }, "Author": "Martin R. Smith [aut, cre, cph] (ORCID:\n)", "Maintainer": "Martin R. Smith ", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2026-09-17 14:50:29 UTC", "RemoteUrl": "https://github.com/cran/Coreset", "RemoteRef": "HEAD", "RemoteSha": "bebf280216ca6961ab72f210033ba9e5f69d726d", "_user": "cran", "_type": "src", "_file": "Coreset_1.0.0.tar.gz", "_fileid": "https://r2.ropensci.org/3b5a54c041a7df8d2fb147534439b7caf047936f099275fd039b425cffa96ffb", "_filesize": 639373, "_sha256": "3b5a54c041a7df8d2fb147534439b7caf047936f099275fd039b425cffa96ffb", "_expires": "2027-01-25T10:51:29.000Z", "_created": "2026-10-17T10:44:32.000Z", "_published": "2026-10-17T10:51:30.807Z", "_buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209", "_status": "success", "_host": "GitHub-Actions", "_jobs": [ { "job": 117377297451, "time": 206, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12098692511" }, { "job": 117377297555, "time": 247, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12098652698" }, { "job": 117377297449, "time": 171, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12098398706" }, { "job": 117377297454, "time": 227, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12098532962" }, { "job": 117376531548, "time": 254, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "12098064568" }, { "job": 117377297466, "time": 132, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "12098811214" }, { "job": 117377297418, "time": 349, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12098608068" }, { "job": 117377297492, "time": 292, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12098591916" }, { "job": 117377297483, "time": 323, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12097814180" }, { "job": 117377297491, "time": 258, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12099020829" } ], "_upstream": "https://github.com/cran/Coreset", "_commit": { "id": "bebf280216ca6961ab72f210033ba9e5f69d726d", "author": "Martin R. Smith ", "committer": "cran-robot ", "message": "version 1.0.0\n", "time": 1789656629 }, "_maintainer": { "name": "Martin R. Smith", "email": "martin.smith@durham.ac.uk", "login": "ms609", "bluesky": "@palaeosmith.bsky.social", "orcid": "0000-0001-5660-1727", "description": "Professor in palaeontology, interested in phylogenetic methods ", "uuid": 1695515 }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 4.1", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "cli", "version": ">= 3.0.0", "role": "Imports" }, { "package": "Rcpp", "role": "Imports" }, { "package": "Rdpack", "version": ">= 0.7", "role": "Imports" }, { "package": "stats", "role": "Imports" }, { "package": "highs", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "Matrix", "role": "Suggests" }, { "package": "quarto", "role": "Suggests" }, { "package": "rprojroot", "role": "Suggests" }, { "package": "spelling", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 0, "_updates": [ { "week": "2026-38", "n": 1 } ], "_tags": [ { "name": "1.0.0", "date": "2026-09-17" } ], "_stars": 0, "_contributors": [ { "user": "ms609", "count": 1, "uuid": 1695515 } ], "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "followers": 632, "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 498, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/Coreset" }, "_devurl": "https://github.com/ms609/coreset", "_pkgdown": "https://ms609.github.io/Coreset/", "_searchresults": 35, "_quarto": true, "_topics": [ "quarto", "cpp", "openmp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/Coreset.html", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt" ], "_homeurl": "https://github.com/ms609/coreset", "_realowner": "ms609", "_cranurl": false, "_releases": [ { "version": "1.0.0", "date": "2026-09-17" } ], "_exports": [ "DropAdd", "ExactKCenter", "ExactKCentre", "ExactMaxMin", "ExactMaxSum", "FarFirst", "Grasp", "KCenter", "KCenterRadius", "KCentre", "KCentreRadius", "MaxEntropy", "MaxMean", "MeanDist", "MinDist", "PickPoint" ], "_help": [ { "page": "DropAdd", "title": "DropAdd Tabu Search for the Max-Min Diversity Problem", "topics": [ "DropAdd" ] }, { "page": "ExactKCentre", "title": "Exact discrete _k_-centre optimum", "topics": [ "ExactKCenter", "ExactKCentre" ] }, { "page": "ExactMaxMin", "title": "Exact Max-Min Diversity Problem solution", "topics": [ "ExactMaxMin" ] }, { "page": "ExactMaxSum", "title": "Exact Maximum Diversity Problem (max-sum) solution", "topics": [ "ExactMaxSum" ] }, { "page": "FarFirst", "title": "Greedy farthest-first point selection", "topics": [ "FarFirst" ] }, { "page": "Grasp", "title": "GRASP with Path Relinking for the Max-Min Diversity Problem", "topics": [ "Grasp" ] }, { "page": "KCentre", "title": "Discrete _k_-centre solver", "topics": [ "KCenter", "KCentre" ] }, { "page": "KCentreRadius", "title": "Covering radius of a set of centres", "topics": [ "KCenterRadius", "KCentreRadius" ] }, { "page": "MaxEntropy", "title": "Maximum-entropy (maxdet) subset selection", "topics": [ "MaxEntropy" ] }, { "page": "MaxMean", "title": "Max-Mean Dispersion Problem solver", "topics": [ "MaxMean" ] }, { "page": "MeanDist", "title": "Mean dispersion of a selection", "topics": [ "MeanDist" ] }, { "page": "MinDist", "title": "Minimum pairwise distance within a selection", "topics": [ "MinDist" ] }, { "page": "PickPoint", "title": "Seed to initialize farthest-first selection", "topics": [ "PickPoint" ] }, { "page": "print.Coreset", "title": "Format and print Coreset solver results", "concept": [ "reporting functions" ], "topics": [ "format.MaxMinSelection", "print.Coreset", "print.MaxMinSelection" ] }, { "page": "print.KCentre", "title": "Format and print k-centre solver results", "concept": [ "reporting functions" ], "topics": [ "format.KCentreExact", "format.KCentreSelection", "print.KCentre", "print.KCentreExact", "print.KCentreSelection" ] }, { "page": "print.MaxEntropy", "title": "Format and print maximum-entropy (maxdet) solver results", "concept": [ "reporting functions" ], "topics": [ "format.MaxEntropySelection", "print.MaxEntropy", "print.MaxEntropySelection" ] }, { "page": "print.MaxMeanSelection", "title": "Format and print Max-Mean solver results", "concept": [ "reporting functions" ], "topics": [ "format.MaxMeanSelection", "print.MaxMeanSelection", "summary.MaxMeanSelection" ] }, { "page": "print.MaxSum", "title": "Format and print Max-Sum (maximum diversity) solver results", "concept": [ "reporting functions" ], "topics": [ "format.MaxSumSelection", "print.MaxSum", "print.MaxSumSelection" ] }, { "page": "summary.Coreset", "title": "Detailed summaries of Coreset solver results", "concept": [ "reporting functions" ], "topics": [ "summary.Coreset", "summary.MaxMinSelection" ] } ], "_rundeps": [ "cli", "rbibutils", "Rcpp", "Rdpack" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" }, { "shlib": "libgomp", "package": "libgomp1", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "openmp", "homepage": "http://gcc.gnu.org/", "description": "GCC OpenMP (GOMP) support library" } ], "_vignettes": [ { "source": "Coreset.qmd", "filename": "Coreset.html", "title": "Introduction to Coreset", "engine": "quarto::html", "headings": [ "Installation", "Quick start", "Methods at a glance", "Fast greedy selection", "DropAdd tabu search", "GRASP with path relinking", "Comparing methods on a simulated example", "Exact solution", "Scoring", "Max-sum diversity and Max-mean dispersion", "Covering: the k-centre problem", "Heuristic approach", "Exact solver", "Maximum-entropy (maxdet) selection", "When to use which method", "Related problems", "References" ], "created": "2026-09-17 14:50:29", "modified": "2026-09-17 14:50:29", "commits": 1 } ], "_score": 2.5440680443502757, "_indexed": false, "_nocasepkg": "coreset", "_universes": [ "cran" ], "_indexurl": "https://ms609.r-universe.dev/Coreset", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.0", "date": "2026-10-17T10:47:12.000Z", "distro": "resolute", "arch": "aarch64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/66118e32c970c3136a07f3743ae8cbb09ad65134b9c253c75ff311176e60d154", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.7.0", "os": "linux", "version": "1.0.0", "date": "2026-10-17T10:47:34.000Z", "distro": "resolute", "arch": "x86_64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/efcbfd4c0a75e730adf5aef484dc106458afc9ee742ee7bee8a89967891f0c40", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.6.1", "os": "linux", "version": "1.0.0", "date": "2026-10-17T10:47:08.000Z", "distro": "resolute", "arch": "aarch64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/ea94adf7d4b73a17acf153bdff812f65613710feb3f9b7ee0fe266f64b05d1a1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.6.1", "os": "linux", "version": "1.0.0", "date": "2026-10-17T10:47:15.000Z", "distro": "resolute", "arch": "x86_64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/f4b9eb76ce59f3a8d31d735a092084b64872f9e7c64f9b5e1fb29642265de40e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.0", "date": "2026-10-17T10:47:10.000Z", "arch": "emscripten", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/5b043f4b5adaa5c432e0128fa78efca63d10891316f59d92e5cdb45a1b96ce98", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.7.0", "os": "win", "version": "1.0.0", "date": "2026-10-17T10:48:49.000Z", "arch": "aarch64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/5696f55a1a0ddd21b70cd4fce1ef9725953a15ec01f62cec1c430e3aecc1d2ca", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.7.0", "os": "win", "version": "1.0.0", "date": "2026-10-17T10:46:39.000Z", "arch": "x86_64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/ce2ce920257bd48dd0fe5bf84f886d3676e46d4c36c8bdbd1d196a1d9ac278b6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.6.1", "os": "win", "version": "1.0.0", "date": "2026-10-17T10:48:31.000Z", "arch": "aarch64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/7278f6d70d0e582278303da3739dbbc2ac5f19d5c0345ff005f45995a6a50ac3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" }, { "r": "4.6.1", "os": "win", "version": "1.0.0", "date": "2026-10-17T10:47:12.000Z", "arch": "x86_64", "commit": "bebf280216ca6961ab72f210033ba9e5f69d726d", "fileid": "https://r2.ropensci.org/23b4bac18e4ff8595e8924d9cb00511801b9fa3fa2610c83b82e99095e537ddc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/39025819209" } ] }