Active Tab Application Catalog

GNU Linear Programming Kit

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.

Category: Computational Mathematics
Sub Category: Linear Programming
Publisher: Andrew Makhorin, Department for Applied Informatics, Moscow Aviation Institute, Moscow, Russia
Date Published: March, 2007
Version: 4.8
Pricing:
License: GNU General Public License
Runtime: $1/CPU-hr.
What is a CPU-hr.?
A CPU-hr. is the aggregate CPU time spent across all machines, rounded up to the nearest hour (e.g., a task running on 1,000 CPUs for one minute = 1,000 CPU minutes or approximately 17 CPU hours, costing you only $17).

Key Features

- GLPK uses the revised simplex method and the primal-dual interior point method for non-integer problems and the branch-and-bound algorithm together with Gomory's mixed integer cuts for (mixed) integer problems
- Includes a translator for GNU MathProg
- Software includes a stand-alone LP/MIP solver
Description

The GLPK 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.

Technical Information
Developer Web Page
Publisher Information
Andrew Makhorin, Department for Applied Informatics, Moscow Aviation Institute
Free Software Foundation, Inc.
51 Franklin Street, Fifth Floor
Boston, MA 02110-1301
GNU Linear Programming Kit
Pricing and Payment Information
License: GNU General Public License
Order Information: N/A
Support:
Mailing List Support
Email Support: N/A
Phone Support: N/A

image  See All Applications
JOIN NOW*

Get 20 CPU-hours for free!
Limited time only


Already have a
Network.com account?

*International Access - now available in 25 countries.
25 Countries

United States, Australia, Austria, Belgium, Canada, China, Czech Republic, Denmark, Finland, France, Germany, Greece, Hungary, India, Ireland, Italy, Japan, Netherlands, New Zealand, Poland, Portugal, Singapore, Spain, Sweden, and the United Kingdom.


Please fill out our form to be informed when service is available in your region.
Get

Download Sun Studio

Download Netbeans

OpenOffice.org

 
Would you recommend this Sun site to a friend or colleague?
Contact About Sun News & Events Employment Site Map Privacy Terms and Conditions Trademarks Copyright 2006 - 2008 Sun Microsystems, Inc. for all Network.com Content and related Software, unless otherwise noted to be third party Content.