[1] | 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>. |
---|