GLPK -- GNU Linear Programming Kit, Version 2.4.1

Copyright (C) 2000, 2001 Andrew Makhorin <mao@mai2.rcnet.ru>,
                         Department for Applied Informatics,
                         Moscow Aviation Institute, Moscow, Russia.
                         All rights reserved.

The GLPK package is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by the
Free Software Foundation; either version 2 of the License, or (at your
option) any later version.

See the file COPYING for the GNU General Public License.

See the file INSTALL for compilation and installation instructions.

GLPK (GNU Linear Programming Kit) is a set of routines written in the
ANSI C programming language and organized in the form of a library. This
package is intended for solving large-scale linear programming (LP),
mixed integer linear programming (MIP), and other related problems.

Please note that the current version of GLPK is *tentative*.

GLPK includes the following main components:

* implementation of the revised simplex method (based on sparse matrix
  technique, steepest edge pricing, and two-pass pivoting technique);

* implementation of the primal-dual interior point method;

* implementation of the branch-and-bound procedure (based on the dual
  simplex method);

* application program interface (API);

* GLPK/L, a modeling language, which is intended for writing LP and MIP
  models;

* GLPSOL, a stand-alone API-based program, which is intended for solving
  LP and MIP problems prepared either in the MPS format or written in
  the GLPK/L modeling language.

See the official GNU web page dedicated to the GLPK package at
<http://www.gnu.org/software/glpk/glpk.htm>.

Please report bugs to <bug-glpk@gnu.org>.
