[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.
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Savannah-hackers] savannah.gnu.org: submission of GNU Linear Programming Kit,
mao <=