Skip to content

Mizux/GLPK

Repository files navigation

Github-CI: Build Status Build Status Build Status Build Status

GLPK (GNU Linear Programming Kit) Version 5.0 Copyright (C) 2000-2020 Free Software Foundation, Inc.

GLPK is part of the GNU Project released under the aegis of GNU.

GLPK is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

See the file COPYING for the GNU General Public License.

See the file INSTALL for compilation and installation instructions.

The GLPK package is a set of routines written in ANSI C and organized in the form of a callable library. This package is intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP), and other related problems.

The GLPK package includes the following main components:

  • primal simplex method;
  • dual simplex method;
  • exact simplex method based on rational arithmetic;
  • primal-dual interior-point method;
  • branch-and-cut method;
  • application program interface (API);
  • GNU MathProg modeling language (a subset of AMPL);
  • GLPSOL (stand-alone LP/MIP solver).

See GLPK webpage http://www.gnu.org/software/glpk/glpk.html.

Please report bugs to bug-glpk@gnu.org.