LAP-JV
This example visualizes the linear assignment problem, where colored circles are matched to a grid of cells to minimize total cost. The animation shows each circle transitioning from its random starting position to its assigned grid cell, with connecting lines drawn first, followed by the circles moving into place. The most expensive attribution is highlighted with an annotation callout, showing its cost. The code uses D3 v4 for SVG rendering and transitions, the `lap` function from Fil's port of the Jonker-Volgenant algorithm, and the `d3-annotation()` library to label the maximum-cost pairing. Random data drives the visualization, with distances computed as squared Euclidean offsets.
AI-generated descriptionLAP-JV
Linear Assignment Problem — algorithm by R. Jonker and A. Volgenant
Ported to javascript by Philippe Rivière, from the C++ implementation found at https://github.com/yongyanghz/LAPJV-algorithm-c
See Fil/lap-jv for details.
See also <a href='http://bl.ocks.org/Fil/d9752d8c41cc2cc176096ce475233966'>LAP-JV Worker</a>.
Using d3-annotation() by @susielu.