Vous suivez désormais cette soumission
- Les mises à jour seront visibles dans votre flux de contenu suivi
- Selon vos préférences en matière de communication il est possible que vous receviez des e-mails
This updated version performs the JV algorithm for a standard assignment problem for only valid entries in the cost matrix.
The modification removes rows and columns of the matrix where all values are inf, which is useful for applications where it is necessary to mask off certain assignments, such as in the k-best assignment algorithm (Murty algorithm).
The improvement in the runtime is dependent upon how many rows/cols are masked, but can be as 7-20x for many cases.
Yi Cao agreed to let me post this update, and the majority of the code is his.
Citation pour cette source
Eric Trautmann (2026). Faster Jonker-Volgenant Assignment Algorithm (https://fr.mathworks.com/matlabcentral/fileexchange/30838-faster-jonker-volgenant-assignment-algorithm), MATLAB Central File Exchange. Extrait(e) le .
Remerciements
Inspiré par : LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0
Informations générales
- Version 1.1.0.0 (4,76 ko)
Compatibilité avec les versions de MATLAB
- Compatible avec toutes les versions
Plateformes compatibles
- Windows
- macOS
- Linux
| Version | Publié le | Notes de version | Action |
|---|---|---|---|
| 1.1.0.0 | Thanks to Mark Tincknell for submitting an update to generalize this for arbitrary rectangular matrices. |
||
| 1.0.0.0 |
