Editing GNU Linear Programming Kit (section)

{{Infobox software
| name                   = GNU Linear Programming Kit
| logo                   =
| screenshot             =
| caption                =
| author                 = Andrew O. Makhorin
| developer              = [[GNU Project]]
| released               =
| latest release version = {{wikidata|property|edit|reference|P348}}
| latest release date    = {{start date and age|{{wikidata|qualifier|P348|P577}}}}
| latest preview version =
| latest preview date    =
| programming language   = [[C (programming language)|C]]
| operating system       = [[Cross-platform]]
| language               = English
| genre                  =
| license                = [[GNU General Public License|GPLv3]]
| website                = {{URL|https://www.gnu.org/software/glpk/}}
}}

The '''GNU Linear Programming Kit''' ('''GLPK''') is a [[Software package (installation)|software package]] intended for solving large-scale [[linear programming]] (LP), [[mixed integer programming]] (MIP), and other related problems. It is a set of routines written in [[ANSI C]] and organized in the form of a [[Function (computer programming)|callable]] [[library (computer science)|library]]. The package is part of the [[GNU Project]] and is released under the [[GNU General Public License]].

GLPK uses the [[Simplex algorithm#Implementation|revised simplex method]] and the primal-dual [[interior point method]] for [[Non-integer base of numeration|non-integer]] problems and the [[Branch and bound|branch-and-bound]] algorithm together with [[Cutting-plane method#Gomory.27s cut|Gomory's mixed integer cuts]] for (mixed) integer problems.