savannah-hackers
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Savannah-hackers] savannah.gnu.org: submission of GNU Linear Programmin


From: mao
Subject: [Savannah-hackers] savannah.gnu.org: submission of GNU Linear Programming Kit
Date: Thu, 10 May 2001 08:59:18 -0700

A package was submitted to savannah.gnu.org.
This mail was sent to address@hidden, address@hidden

If it already is an official GNU package, it will be approved shortly.
Otherwise it must be discussed on address@hidden for approval. 

Andrew Makhorin <address@hidden> described the package as follows:
License: gpl
Other License: 
Package: GNU Linear Programming Kit
System name: glpk

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

GLPK includes the following main components:

implementation of the revised simplex method (based on sparse matrix technique, 
steepest edge pricing, and two-pass pivoting technique);

implementation of the primal-dual interior point method;

implementation of the branch-and-bound procedure (based on the dual simplex 
method);

application program interface (API);

GLPK/L, a modeling language, which is intended for writing LP and MIP models;

GLPSOL, a stand-alone API-based program, which is intended for solving LP and 
MIP problems prepared either in the MPS format or written in the GLPK/L 
modeling language.





reply via email to

[Prev in Thread] Current Thread [Next in Thread]