{ "_id": "6acb85bafe5cc25786e912f3", "Package": "Coreset", "Title": "Discrete Diversity, Dispersion, and Coverage Subset Selection", "Version": "1.0.0.9004", "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", "Roxygen": "list(markdown = TRUE)", "Repository": "https://ms609.r-universe.dev", "Date/Publication": "2026-10-07 10:58:48 UTC", "RemoteUrl": "https://github.com/ms609/coreset", "RemoteRef": "HEAD", "RemoteSha": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-10-11 12:41:13 UTC", "User": "root" }, "Author": "Martin R. Smith [aut, cre, cph] (ORCID:\n)", "Maintainer": "Martin R. Smith ", "_user": "ms609", "_type": "src", "_file": "Coreset_1.0.0.9004.tar.gz", "_fileid": "https://r2.ropensci.org/8458f66ef8422f774e050072846e525348826ddceffdbf223dc36e8d96793b64", "_filesize": 671580, "_sha256": "8458f66ef8422f774e050072846e525348826ddceffdbf223dc36e8d96793b64", "_expires": "2027-01-19T12:48:56.000Z", "_created": "2026-10-11T12:41:13.000Z", "_published": "2026-10-11T12:48:58.154Z", "_buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698", "_status": "success", "_host": "GitHub-Actions", "_jobs": [ { "job": 114472541092, "time": 192, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11702926502" }, { "job": 114472541196, "time": 228, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11702397217" }, { "job": 114472541177, "time": 179, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11703205964" }, { "job": 114472541150, "time": 221, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11703180507" }, { "job": 114472541392, "time": 233, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "11703041205" }, { "job": 114472541098, "time": 275, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11703221115" }, { "job": 114472541149, "time": 234, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11702686643" }, { "job": 114472541079, "time": 341, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11702437561" }, { "job": 114471762760, "time": 241, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "11703200732" }, { "job": 114472541243, "time": 117, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "11702731393" }, { "job": 114472541228, "time": 353, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11702931567" }, { "job": 114472541183, "time": 323, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11703041357" }, { "job": 114472541173, "time": 262, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11702324329" }, { "job": 114472541159, "time": 378, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11702382737" }, { "job": 114472541131, "time": 245, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11702397260" } ], "_upstream": "https://github.com/ms609/coreset", "_commit": { "id": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "author": "Martin R. Smith <1695515+ms609@users.noreply.github.com>", "committer": "GitHub ", "message": "Merge pull request #37 from ms609/claude/maxsat-absorb\n\nExactMaxMin: MaxSAT absorption in the clique search", "time": 1791370728 }, "_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": "ms609", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2026-23", "n": 7 }, { "week": "2026-24", "n": 133 }, { "week": "2026-25", "n": 37 }, { "week": "2026-27", "n": 3 }, { "week": "2026-28", "n": 1 }, { "week": "2026-31", "n": 1 }, { "week": "2026-33", "n": 15 }, { "week": "2026-34", "n": 13 }, { "week": "2026-37", "n": 75 }, { "week": "2026-38", "n": 8 }, { "week": "2026-39", "n": 3 }, { "week": "2026-41", "n": 1 } ], "_tags": [ { "name": "1.0.0", "date": "2026-09-11" } ], "_stars": 2, "_contributors": [ { "user": "ms609", "count": 441, "uuid": 1695515 }, { "user": "ms609-agent", "count": 136, "uuid": 313734811 } ], "_userbio": { "uuid": 1695515, "type": "user", "name": "Martin R. Smith", "followers": 63, "description": "Professor in palaeontology, interested in phylogenetic methods " }, "_downloads": { "count": 449, "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", "openblas", "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", "extra/readme.html", "extra/readme.md" ], "_homeurl": "https://github.com/ms609/coreset", "_realowner": "ms609", "_cranurl": true, "_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" ] } ], "_readme": "https://github.com/ms609/coreset/raw/HEAD/README.md", "_rundeps": [ "cli", "rbibutils", "Rcpp", "Rdpack" ], "_sysdeps": [ { "shlib": "liblapack", "package": "libopenblas0-pthread", "source": "openblas", "version": "0.3.32+ds-5", "name": "openblas", "homepage": "https://www.openblas.net/", "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)" }, { "shlib": "libblas", "package": "libopenblas0-pthread", "source": "openblas", "version": "0.3.32+ds-5", "name": "openblas", "homepage": "https://www.openblas.net/", "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)" }, { "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-08-17 10:45:59", "modified": "2026-09-09 12:25:18", "commits": 4 } ], "_score": 5.623249290397901, "_indexed": true, "_nocasepkg": "coreset", "_universes": [ "ms609" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.0.9004", "date": "2026-10-11T12:43:34.000Z", "distro": "resolute", "arch": "aarch64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/f4411f649c464334a093832910d6fc8085d4ad720df9f3bcb732960c8cd1fb7b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.7.0", "os": "linux", "version": "1.0.0.9004", "date": "2026-10-11T12:43:49.000Z", "distro": "resolute", "arch": "x86_64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/3e2d5687d87b924e02c65dd1af37c0b27c484fbecf0cd91ce8b26ac063614928", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.6.1", "os": "linux", "version": "1.0.0.9004", "date": "2026-10-11T12:43:30.000Z", "distro": "resolute", "arch": "aarch64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/435f7374b67d243f4e50bb414c1f154bd813d5464525cf54cbad1d21bfed5ffb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.6.1", "os": "linux", "version": "1.0.0.9004", "date": "2026-10-11T12:43:48.000Z", "distro": "resolute", "arch": "x86_64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/9b3345f7e6aba2dada25428e4185777d24fd40c6ca720da1d204330630783558", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.5.3", "os": "mac", "version": "1.0.0.9004", "date": "2026-10-11T12:44:20.000Z", "arch": "aarch64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/958d33ce1de09a08cbb81bcd56dd165fa47824fd604a6f3f60ede76f2ce8b11f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.5.3", "os": "mac", "version": "1.0.0.9004", "date": "2026-10-11T12:44:14.000Z", "arch": "x86_64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/7ccb39cfd138dd91edf73100181232a212df84fb042ee9bdbb27bc5a4eb20b72", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.6.1", "os": "mac", "version": "1.0.0.9004", "date": "2026-10-11T12:44:21.000Z", "arch": "aarch64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/520691b4772a1564e4ef4914e6d628fbe65955c7f1ddf0169650202a38f17563", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.6.1", "os": "mac", "version": "1.0.0.9004", "date": "2026-10-11T12:44:47.000Z", "arch": "x86_64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/352057ae05590fddc29b933161cfaed12ae4d904454d4dba8e9903c1a2576353", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.0.9004", "date": "2026-10-11T12:43:47.000Z", "arch": "emscripten", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/5add131ef5573e37d97f604efe44f14800acf7a3a43a287317dbfcdf8204a9b3", "status": "success", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.7.0", "os": "win", "version": "1.0.0.9004", "date": "2026-10-11T12:45:22.000Z", "arch": "aarch64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/24cfe9f9604603c8af7d4d4b7d16ae319d1ae71eee64a2553b71485e81936514", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.7.0", "os": "win", "version": "1.0.0.9004", "date": "2026-10-11T12:43:55.000Z", "arch": "x86_64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/2d5fdca84fff0e2513c6bac73fa12076fb785a86d191300dba21cbce9a1ed676", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.5.3", "os": "win", "version": "1.0.0.9004", "date": "2026-10-11T12:43:35.000Z", "arch": "x86_64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/e878a2e78d8c33aa44e298719da808b0e95f9c48088f3bb94c8cd17c30872aed", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.6.1", "os": "win", "version": "1.0.0.9004", "date": "2026-10-11T12:45:49.000Z", "arch": "aarch64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/598bf07d2780ea3ee9871c0a5d3ca7a94a8a2f6450145783e69edddda0d0cd79", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" }, { "r": "4.6.1", "os": "win", "version": "1.0.0.9004", "date": "2026-10-11T12:43:29.000Z", "arch": "x86_64", "commit": "5fe6af14c3a5441abeea55aae2ed211232d074bc", "fileid": "https://r2.ropensci.org/7f225aed2f1e97ddabf0fbb5a657eaaad9a901f4fd82d19ef4900b24175f149c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ms609/actions/runs/38139986698" } ] }