lapjv

Crates.iolapjv
lib.rslapjv
version0.2.1
sourcesrc
created_at2018-03-13 17:42:48.128352
updated_at2021-09-01 09:09:25.906871
descriptionLinear Assignmment Problem solve using Jonker-Volgenant algorithm
homepagehttps://github.com/Antti/lapjv-rust
repositoryhttps://github.com/Antti/lapjv-rust.git
max_upload_size
id55377
size21,646
Andrii Dmytrenko (Antti)

documentation

https://docs.rs/lapjv

README

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]);
Commit count: 46

cargo fmt