Skip to content

Linear Assignment Problem solver using Jonker-Volgenant algorithm

Notifications You must be signed in to change notification settings

Antti/lapjv-rust

Folders and files

NameName
Last commit message
Last commit date

Latest commit

e862eb1 · Dec 13, 2021

History

46 Commits
Nov 2, 2020
Feb 20, 2018
Jul 16, 2018
Sep 1, 2021
Feb 21, 2019
Feb 21, 2019

Repository files navigation

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]);

About

Linear Assignment Problem solver using Jonker-Volgenant algorithm

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages