#assignment #algorithm #linear #problem #solver #jonker-volgenant

lapjv

Linear Assignmment Problem solve using Jonker-Volgenant algorithm

5 releases

Uses old Rust 2015

0.2.1 Sep 1, 2021
0.2.0 Nov 2, 2020
0.1.2 Feb 21, 2019
0.1.1 Jul 16, 2018
0.1.0 Mar 13, 2018

#1928 in Algorithms

Download history 199/week @ 2024-07-20 218/week @ 2024-07-27 143/week @ 2024-08-03 225/week @ 2024-08-10 400/week @ 2024-08-17 253/week @ 2024-08-24 170/week @ 2024-08-31 187/week @ 2024-09-07 167/week @ 2024-09-14 405/week @ 2024-09-21 167/week @ 2024-09-28 155/week @ 2024-10-05 307/week @ 2024-10-12 161/week @ 2024-10-19 90/week @ 2024-10-26 126/week @ 2024-11-02

715 downloads per month

MIT license

22KB
535 lines

lapjv

Crates.io Crates.io Build Status

## Linear Assignment Problem solver using Jonker-Volgenant algorithm

This is rust implementation of the Jonker-Volgenant algorithm for linear assignment problem

Example usage:

use lapjv::lapjv;

let m = Matrix::from_shape_vec((3, 3), vec![1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0]).unwrap();
let result = lapjv(&m).unwrap();
assert_eq!(result.0, vec![2, 0, 1]);
assert_eq!(result.1, vec![1, 2, 0]);

Dependencies

~1.5MB
~28K SLoC