GLPK 4.9

The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming

Developer:	Andrew Makhorin more software by author →
Price:	0.00
License:	GPL (GNU General Public License)
File size:	994K
Language:
OS:
Rating:	4.5 /5 (8 votes)
Your vote:
enlarge screenshot

The GLPK (GNU Linear Programming Kit) package is 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 callable library.

GLPK supports the GNU MathProg language, which is a subset of the AMPL language.

The GLPK package includes the following main modules:

Revised simplex method.
Primal-dual interior point method.
Branch-and-bound method.
Translator for GNU MathProg.
Application program interface (API).
Stand-alone LP/MIP solver.

What's New in This Release:

glpipp.h, glpipp1.c, glpipp2.c

A MIP presolver were implemented (currently incomplete). It is used internally in the routine lpx_intopt (see below).

glplpx6d.c, glplpx7a.c

An advanced branch-and-bound solver (the routine lpx_intopt) were implemented.

glplpx6c.c The routine lpx_check_int to check MIP feasibility conditions was added.

glplpx8a.c

The routine lpx_print_mip was changed to print MIP feasibility conditions.

glpmpl.h, glpmpl1.c, glpmpl3.c

The built-in functions sin, cos, atan, and atan2 were added to the MathProg language.

doc/lang.

Some typos were fixed.

Thanks to Minh Ha Duong (CIRED, CNRS).
tags

the routine routine lpx lpx intopt feasibility conditions print mip mip feasibility were implemented gnu mathprog linear programming mathprog language branch and and bound the glpk

Download GLPK 4.9

http://ftp.roedu.net/mirrors/gnu.org/glpk/glpk-4.9.tar.gz

Authors software

GLPK 4.9 (by Andrew Makhorin)
The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming

Similar software

GLPK 4.9 (by Andrew Makhorin)
The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming

SQL::Routine::Language 0.70.3 (by Darren R. Duncan)
SQL::Routine::Language is a Perl module for what language or grammar SQL::Routine speaks.

SQL::Routine contains SQL schemas and qu

Solving Constraint Integer Programs 0.90 (by Tobias Achterberg)
Solving Constraint Integer Programs is a framework for constraint integer programming

Optimization Solver for OpenOffice.org Calc 2006-06-16 (by Kohei Yoshida)
The Linear and Non-Linear Optimization Solver (or simply the Optimization Solver) is designed to compute an optimized set of decision

Zimpl 2.05 (by Thorsten Koch)
Zimpl is a little language to translate the mathematical model of a problem into a linear or (mixed-) integer mathematical program ex

swIMP 0.9 (by combean)
swIMP short from SWIG-based Interfaces for Mathematical Programming aims at making solvers written in C or C++ available under other

OSSP ex 1.0.5 (by Ralf S. Engelschall)
OSSP ex is a small ISO-C++ style exception handling library for use in the ISO-C language

Loro 0.8pre7 (by Carlos A. Rueda)
Loro project is an open system (language and IDE) intended to help beginners learn to program.

It uses its own programming languag

Term::TUI 1.20 (by Sullivan Beck)
Term::TUI is a simple tool for building text-based user interfaces.

SYNOPSIS

If TUI_Run is the only routine being used:
use

Easy Funktion 5.31 (by magr)
Easy Funktion is 2D function plotter software with an equation solver

Other software in this category

SPlotter- 1.2 Simple Plotter 3D (by Naskita)
Plotting all 2D and 3D functions had never been so easy

BRL-CAD 7.8.4 (by Sean Morrison)
BRL-CAD project is a powerful Constructive Solid Geometry (CSG) solid modeling system

motion 3.2.5 (by Jeroen Vreeken)
Motion is a program that monitors the video signal from one or more cameras and is able to detect if a significant part of the pictur

ImageMagick 6.3.1-1 (by ImageMagick Studio LLC)
ImageMagickTM, version 6.2.2, is a free software suite for the creation, modification and display of bitmap images

XScreenSaver 5.01 (by jwz)
XScreensaver program waits until the keyboard and mouse have been idle for a period, and then runs a graphics demo chosen at random