Package: Coreset
Title: Discrete Diversity, Dispersion, and Coverage Subset Selection
Version: 1.0.0
Authors@R: 
  person("Martin R.", "Smith",
         email = "martin.smith@durham.ac.uk",
         role = c("aut", "cre", "cph"),
         comment = c(ORCID = "0000-0001-5660-1727"))
Description: Solves discrete location objectives on a distance matrix or
  Euclidean coordinate set. The Max-Min Diversity (MMDP / p-dispersion)
  objective, which maximizes the minimum pairwise distance within a selection
  of k items, is solved by farthest-first selection (Gonzalez 1985)
  <doi:10.1016/0304-3975(85)90224-5>; the DropAdd tabu-search heuristic
  (Porumbel, Hao & Glover 2011) <doi:10.1007/s10479-011-0898-z>, GRASP with 
  path-relinking (Resende, Marti, Gallego & Duarte 2010)
  <doi:10.1016/j.cor.2008.05.011>, and an exact node-packing integer program
  (Sayyady & Fathi 2016) <doi:10.1016/j.ejor.2016.02.026>.
  The Max-Mean Dispersion objective, which selects a subset of
  unrestricted size maximising the sum of its pairwise distances divided by the
  number of selected elements, is solved by reinforcement-learning-guided tabu
  search (Nijimbere et al. 2020) <doi:10.3934/jimo.2020115>.
  The discrete k-centre (min-max covering / facility location) objective,
  which chooses k centres to minimise the largest distance from any point to
  its nearest centre, is solved via the CDSh heuristic (Garcia-Diaz et al.
  2017 <doi:10.1007/s10732-017-9345-x>, 2019 <doi:10.1109/ACCESS.2019.2933875>),
  and an exact minimum-cover integer program. The maximum-entropy (maxdet)
  objective, which maximises the log-determinant of a similarity kernel built
  from the distances (Shewry & Wynn 1987 <doi:10.1080/02664768700000020>; the
  mode of a determinantal point process, Kulesza & Taskar 2012
  <doi:10.1561/2200000044>), is solved by greedy pivoted-Cholesky selection and,
  for small instances, exact enumeration.
License: GPL (>= 3)
Encoding: UTF-8
Language: en-GB
Depends: R (>= 4.1)
Imports: cli (>= 3.0.0), Rcpp, Rdpack (>= 0.7), stats
RdMacros: Rdpack
Suggests: highs, knitr, Matrix, quarto, rprojroot, spelling, testthat
        (>= 3.0.0)
VignetteBuilder: quarto
LinkingTo: Rcpp
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: 2026-09-10 06:44:59 UTC; pjjg18
Author: Martin R. Smith [aut, cre, cph] (ORCID:
    <https://orcid.org/0000-0001-5660-1727>)
Maintainer: Martin R. Smith <martin.smith@durham.ac.uk>
Repository: CRAN
Date/Publication: 2026-09-17 14:50:29 UTC
Built: R 4.5.2; aarch64-apple-darwin20; 2026-09-17 17:29:53 UTC; unix
Archs: Coreset.so.dSYM
