1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/deps/glpk/README	Sun Nov 06 20:59:10 2011 +0100
     1.3 @@ -0,0 +1,39 @@
     1.4 +                                                     Olga K. gewidmet
     1.5 +
     1.6 +GLPK (GNU Linear Programming Kit) Version 4.47
     1.7 +
     1.8 +Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008,
     1.9 +2009, 2010, 2011 Andrew Makhorin, Department for Applied Informatics,
    1.10 +Moscow Aviation Institute, Moscow, Russia. All rights reserved.
    1.11 +E-mail: <mao@gnu.org>.
    1.12 +
    1.13 +GLPK is part of the GNU Project released under the aegis of GNU.
    1.14 +
    1.15 +GLPK is free software: you can redistribute it and/or modify it
    1.16 +under the terms of the GNU General Public License as published by the
    1.17 +Free Software Foundation, either version 3 of the License, or (at your
    1.18 +option) any later version.
    1.19 +
    1.20 +See the file COPYING for the GNU General Public License.
    1.21 +
    1.22 +See the file INSTALL for compilation and installation instructions.
    1.23 +
    1.24 +The GLPK package is a set of routines written in ANSI C and organized
    1.25 +in the form of a callable library. This package is intended for solving
    1.26 +large-scale linear programming (LP), mixed integer linear programming
    1.27 +(MIP), and other related problems.
    1.28 +
    1.29 +The GLPK package includes the following main components:
    1.30 +
    1.31 +* implementation of the simplex method;
    1.32 +* implementation of the exact simplex method based on bignum (rational)
    1.33 +  arithmetic;
    1.34 +* implementation of the primal-dual interior-point method;
    1.35 +* implementation of the branch-and-cut method;
    1.36 +* application program interface (API);
    1.37 +* GNU MathProg modeling language (a subset of AMPL);
    1.38 +* GLPSOL, a stand-alone LP/MIP solver.
    1.39 +
    1.40 +See GLPK webpage <http://www.gnu.org/software/glpk/glpk.html>.
    1.41 +
    1.42 +Please report bugs to <bug-glpk@gnu.org>.