|
1 Olga K. gewidmet |
|
2 |
|
3 GLPK (GNU Linear Programming Kit) Version 4.45 |
|
4 |
|
5 Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, |
|
6 2009, 2010 Andrew Makhorin, Department for Applied Informatics, |
|
7 Moscow Aviation Institute, Moscow, Russia. All rights reserved. |
|
8 E-mail: <mao@gnu.org>. |
|
9 |
|
10 GLPK is part of the GNU Project released under the aegis of GNU. |
|
11 |
|
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. |
|
16 |
|
17 See the file COPYING for the GNU General Public License. |
|
18 |
|
19 See the file INSTALL for compilation and installation instructions. |
|
20 |
|
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. |
|
25 |
|
26 The GLPK package includes the following main components: |
|
27 |
|
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. |
|
36 |
|
37 See GLPK webpage <http://www.gnu.org/software/glpk/glpk.html>. |
|
38 |
|
39 Please report bugs to <bug-glpk@gnu.org>. |