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.