alpar@1: Olga K. gewidmet alpar@1: alpar@1: GLPK (GNU Linear Programming Kit) Version 4.45 alpar@1: alpar@1: Copyright (C) 2000, 2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, alpar@1: 2009, 2010 Andrew Makhorin, Department for Applied Informatics, alpar@1: Moscow Aviation Institute, Moscow, Russia. All rights reserved. alpar@1: E-mail: . alpar@1: alpar@1: GLPK is part of the GNU Project released under the aegis of GNU. alpar@1: alpar@1: GLPK is free software: you can redistribute it and/or modify it alpar@1: under the terms of the GNU General Public License as published by the alpar@1: Free Software Foundation, either version 3 of the License, or (at your alpar@1: option) any later version. alpar@1: alpar@1: See the file COPYING for the GNU General Public License. alpar@1: alpar@1: See the file INSTALL for compilation and installation instructions. alpar@1: alpar@1: The GLPK package is a set of routines written in ANSI C and organized alpar@1: in the form of a callable library. This package is intended for solving alpar@1: large-scale linear programming (LP), mixed integer linear programming alpar@1: (MIP), and other related problems. alpar@1: alpar@1: The GLPK package includes the following main components: alpar@1: alpar@1: * implementation of the simplex method; alpar@1: * implementation of the exact simplex method based on bignum (rational) alpar@1: arithmetic; alpar@1: * implementation of the primal-dual interior-point method; alpar@1: * implementation of the branch-and-cut method; alpar@1: * application program interface (API); alpar@1: * GNU MathProg modeling language (a subset of AMPL); alpar@1: * GLPSOL, a stand-alone LP/MIP solver. alpar@1: alpar@1: See GLPK webpage . alpar@1: alpar@1: Please report bugs to .