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>. |
---|