Skip to main content
100%

LAP-JV

✓ Published0🌍 Public
PPhilippe Rivière
Last edited Oct 31, 2018
Created on Feb 28, 2017

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 description

LAP-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.

mit Licensed

Similar vizzes