toms449

toms449, a FORTRAN77 code 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.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Languages:

toms449 is available in a FORTRAN77 version.

Related Data and Programs:

toms449_test

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:

• toms449.f, the source code.
• toms449.sh, compiles the source code.