Skip to contents

Greedy selection

Farthest-first (Gonzalez) selection and its seeding strategies.

Gonzalez()
Deterministic Gonzalez furthest-point selection
MaxMinSeed()
Peripheral seed index for Gonzalez farthest-first selection

Heuristic and exact solvers

DropAddTS()
DropAdd Tabu Search for the Max-Min Diversity Problem
DropAddTSPoints()
Matrix-free DropAdd Tabu Search for the Max-Min Diversity Problem
GraspPR()
GRASP with Path Relinking for the Max-Min Diversity Problem
ExactMaxMin()
Exact Max-Min Diversity (MMDP) optimum on small instances

Refinement and scoring

PolishSelection()
Local-search polish for a max-min diversity selection
TkScore()
Minimum pairwise distance within a selection (T_k = k-centre objective)