Linear Assignment Problem - Freeware
Codes APC and APS: Carpaneto, Martello and Toth (direct download)
| These codes implement the Lawler version of the Hungarian algorithm. Codes APC and APS consist of a Fortran subroutine that receives the input instance through formal parameters: APC works on a complete cost matrix, while APS works on a sparse instance, provided as a forward star. A very large solution value is returned by APS if the instance does not have a perfect matching. The C language version of code APC is also provided. | ||
 |
Codes APC and APS (Fortran) | |
|
|
Code APC (C language) | |
| Download sizes: 6 Kb, 4 Kb | ||
| Languages: Fortran, C | ||
| Download freeware Fortran compilers and IDEs here. | ||