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