TOMS449
0/1 Linear Programming Problems


TOMS449 is a FORTRAN77 library which implements ACM TOMS algorithm 449, which solves linear programming problems in which the variables are resricted to the values 0 and 1.

The text of many ACM TOMS algorithms is available online through ACM: http://www.acm.org/pubs/calgo or NETLIB: http://www.netlib.org/toms/index.html.

Languages:

TOMS449 is available in a FORTRAN77 version.

Reference:

  1. Frantisek Fiala,
    Algorithm 449: Solution of linear programming problems in 0-1 variables,
    Communications of the ACM,
    July 1973, Volume 16, Number 7, pages 445-447.

Source Code:

Examples and Tests:

You can go up one level to the FORTRAN77 source codes.


Last revised on 26 April 2018.