Skip to content
This repository has been archived by the owner on Jun 25, 2024. It is now read-only.
/ lapjv-rust Public archive
forked from Antti/lapjv-rust

Linear Assignment Problem solver using Jonker-Volgenant algorithm

Notifications You must be signed in to change notification settings

deliveroo/lapjv-rust

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

45 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

Releases

No releases published

Packages

No packages published

Languages

  • Rust 100.0%