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