lemon-project-template-glpk
view deps/glpk/README @ 9:33de93886c88
Import GLPK 4.47
| author | Alpar Juttner <alpar@cs.elte.hu> |
|---|---|
| date | Sun, 06 Nov 2011 20:59:10 +0100 |
| parents | |
| children |
line source
1 Olga K. gewidmet
3 GLPK (GNU Linear Programming Kit) Version 4.47
5 Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008,
6 2009, 2010, 2011 Andrew Makhorin, Department for Applied Informatics,
7 Moscow Aviation Institute, Moscow, Russia. All rights reserved.
8 E-mail: <mao@gnu.org>.
10 GLPK is part of the GNU Project released under the aegis of GNU.
12 GLPK is free software: you can redistribute it and/or modify it
13 under the terms of the GNU General Public License as published by the
14 Free Software Foundation, either version 3 of the License, or (at your
15 option) any later version.
17 See the file COPYING for the GNU General Public License.
19 See the file INSTALL for compilation and installation instructions.
21 The GLPK package is a set of routines written in ANSI C and organized
22 in the form of a callable library. This package is intended for solving
23 large-scale linear programming (LP), mixed integer linear programming
24 (MIP), and other related problems.
26 The GLPK package includes the following main components:
28 * implementation of the simplex method;
29 * implementation of the exact simplex method based on bignum (rational)
30 arithmetic;
31 * implementation of the primal-dual interior-point method;
32 * implementation of the branch-and-cut method;
33 * application program interface (API);
34 * GNU MathProg modeling language (a subset of AMPL);
35 * GLPSOL, a stand-alone LP/MIP solver.
37 See GLPK webpage <http://www.gnu.org/software/glpk/glpk.html>.
39 Please report bugs to <bug-glpk@gnu.org>.