LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0
A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs.
Ahora está siguiendo esta publicación
- Verá actualizaciones en las notificaciones de contenido en seguimiento.
- Podrá recibir correos electrónicos, en función de las preferencias de comunicación que haya establecido.
Citar como
Yi Cao (2026). LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 (https://es.mathworks.com/matlabcentral/fileexchange/26836-lapjv-jonker-volgenant-algorithm-for-linear-assignment-problem-v3-0), MATLAB Central File Exchange. Recuperado .
Agradecimientos
Inspirado por: Munkres Assignment Algorithm, Hungarian Algorithm for Linear Assignment Problems (V2.3)
Inspiración para: Hungarian Algorithm for Linear Sum Assignment Problem, K-Best Assignment Algorithm, Faster Jonker-Volgenant Assignment Algorithm
Información general
- Versión (4,32 KB)
Compatibilidad con la versión de MATLAB
- Compatible con cualquier versión
Compatibilidad con las plataformas
- Windows
- macOS
- Linux
| Versión | Publicado | Notas de la versión | Action |
|---|---|---|---|
| 1.14.0 | A bug introduced since v2.0 is fixed |
||
| 1.12.0 | A bugg fix |
||
| 1.11.0 | Big fix |
||
| 1.10.0 | update description |
||
| 1.9.0 | Removes a small bug to handle a cost matrix with all inf's. |
||
| 1.8.0 | v2.2 removes a small bug to avoid NAN for 1x1 case. |
||
| 1.7.0 | option to change cost resolution. |
||
| 1.6.0 | V2.0 is faster for problems with a large range of cost values. |
||
| 1.5.0 | update the file |
||
| 1.4.0 | V1.2 is able to deal with nonsquare cases. |
||
| 1.3.0 | Version 1.1 returns dual variables and reduced cost matrix |
||
| 1.2.0 | a bug fixed |
||
| 1.1.0 | update descriptions |
||
| 1.0.0 |
