COIN-OR::LEMON - Graph Library

source: glpk-cmake/README

Last change on this file was 1:c445c931472f, checked in by Alpar Juttner <alpar@…>, 12 years ago

Import glpk-4.45

  • Generated files and doc/notes are removed
File size: 1.5 KB
1                                                     Olga K. gewidmet
3GLPK (GNU Linear Programming Kit) Version 4.45
5Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008,
62009, 2010 Andrew Makhorin, Department for Applied Informatics,
7Moscow Aviation Institute, Moscow, Russia. All rights reserved.
8E-mail: <>.
10GLPK is part of the GNU Project released under the aegis of GNU.
12GLPK is free software: you can redistribute it and/or modify it
13under the terms of the GNU General Public License as published by the
14Free Software Foundation, either version 3 of the License, or (at your
15option) any later version.
17See the file COPYING for the GNU General Public License.
19See the file INSTALL for compilation and installation instructions.
21The GLPK package is a set of routines written in ANSI C and organized
22in the form of a callable library. This package is intended for solving
23large-scale linear programming (LP), mixed integer linear programming
24(MIP), and other related problems.
26The GLPK package includes the following main components:
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.
37See GLPK webpage <>.
39Please report bugs to <>.
Note: See TracBrowser for help on using the repository browser.