Directory of Linear Programming and Optimization Resources

Home > Science > Math > Combinatorics > Software > Linear Programming and Optimization

A linear program tries to identify an optimum (i.e., minimum or maximum) point of a linear function , which furthermore satisfies a set of linear constraints. Linear programming is an optimization tool, which allows the rationalization of many managerial and/or technological decisions required by various real-world applications.

Subcategories

• Fortran Source Code

Resources in This Category

• .NET OPTIMIZATION - TOMNET

  http://tomopt.com/tomnet/
  The TOMNET Optimization Platform provides a standardized environment for general operations research development for the Microsoft .NET Framework. Well-known optimization solvers, such as SNOPT and MINOS are fully integrated.

• ABACUS - A Branch-And-CUt System

  http://www.informatik.uni-koeln.de/abacus/
  ABACUS is a software system which provides a framework for the implementation of branch-and-bound algorithms using linear programming relaxations that can be complemented with the dynamic generation of cutting planes or columns (branch-and-cut, branch-and-price,branch-and-cut-and-price).

• AIMMS

  http://www.aimms.com/
  Advanced modeling environment for building optimization-based decision support applications and advanced planning systems.

• AMPL

  http://www.ampl.com/
  Modeling language and system for formulating, solving and analyzing large-scale optimization (mathematical programming) problems.

• CBC

  http://www.coin-or.org/Cbc
  The COIN Branch and Cut solver is an open-source mixed-integer program (MIP) solver written in C++.

• CPLEX- Large-Scale Programming Software for Optimization.

  http://www.ilog.com/products/cplex/
  The CPLEX division of ILOG provides large-scale mathematical programming software and services for resource optimization.

• Dash Optimization

  http://www.dashoptimization.com/
  Offers a software suite for modeling and optimization. Information about product components, overview of services, and a client area.

• Decision Tree for Optimization Software

  http://plato.asu.edu/guide.html
  Guide to find software for optimization problems and related links.

• Discrete Optimization Methods

  http://www.cs.sunysb.edu/~algorith/implement/syslo/implement.shtml
  Archive of Pascal procedures from the 1983 text "Discrete Optimization Algorithms with Pascal Programs" by Maciej M. Syslo, Narsingh Deo, and Janusz S. Kowalik.

• Esteco

  http://www.esteco.com/
  Multidisciplinary design optimization software.

• Eudoxus Systems

  http://www.eudoxus.com/
  Using optimization to solve business problems. Includes lecture notes and case studies on the practical application of linear programming and optimization.

• GAMS

  http://www.gams.com/
  The General Algebraic Modeling System (GAMS) is a high-level modeling system for mathematical programming problems.

• GIPALS: Linear Programming Tool

  http://www.optimalon.com/
  Linear programming software for industrial size constrained optimization based on Interior-Point method.

• Global (and Local) Optimization

  http://www.mat.univie.ac.at/~neum/glopt.html
  An archive of online information on global optimization.

• GLPK (GNU Linear Programming Kit)

  http://www.gnu.org/software/glpk/glpk.html
  A 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.

• HOPDM

  http://www.maths.ed.ac.uk/~gondzio/software/hopdm.html
  Package for solving large-scale linear, convex quadratic and convex nonlinear programming problems. The code is an implementation of the infeasible primal-dual interior point method, and compares favorably with commercial LP, QP and NLP packages.

• LINDO Optimization Modeling Tools

  http://www.lindo.com/
  Software for linear, integer and nonlinear optimization. LINDO supplies large scale solvers with links to Excel and database applications.

• Linear Programming

  http://www.lionhrtpub.com/orms/orms-6-05/frsurvey.html
  Survey of modern software for linear programming (by R.Fourer, 2005).

• Linear Programs Solvers

  http://home.ubalt.edu/ntsbarsh/Research/LpSolvers.htm
  A free software package that solves linear programming models by the simplex and/or the push-and-pull methods.

• LLamasoft

  http://www.llamasoft.com/
  Modeling software that combines simulation and optimization together in one program, from the creator of Supply Chain Guru.

• LogMIP

  http://www.logmip.ceride.gov.ar/
  Logical Mixed Integer Programming is a solver for generalized disjunctive programs.

• MINTO

  http://coral.ie.lehigh.edu/~minto/index.html
  Mixed INTeger Optimizer - is a software system that solves mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing, primal heuristics and constraint generation.

• MOSEK

  http://www.mosek.com/
  Large scale optimization software. Solves linear, quadratic, general convex and mixed integer optimization problems. Details of products, trial downloads, licensing information, and documentation.

• Nonlinear programming software survey

  http://www.lionhrtpub.com/orms/orms-6-98/nlpss.html
  By Stephen G. Nash, 1998

• Online 2-Dimensional Optimization

  http://www.applicationprogram.net/
  An online computer program designed to calculate the optimal way of cutting 2d sheets.

• OPBDP

  http://sourceforge.net/projects/opbdp/
  A Davis-Putnam Based Enumeration Algorithm for Linear Pseudo-Boolean Optimization

• Optimization Tools for MATLAB, LabVIEW and .NET (C# C++ and more)

  http://tomopt.com/
  For fast and robust large-scale optimization in Matlab, LabVIEW, AMPL and .NET with packages including CPLEX, Xpress, MINOS, SNOPT.

• PHPSimplex

  http://www.phpsimplex.com/en/
  Free online tool to solve linear programming problems using the simplex method, the two-phase simplex method and the graphical method algorithm.

• Pseudo-Boolean Benchmarks with Hidden Optimum Solutions

  http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/pb-benchmarks.htm
  Benchmarks in opb format. Includes a description of how they were generated.

• Pseudo-Boolean Optimization (PBO) Web-Project

  http://rutcor.rutgers.edu/~pbo/
  Software, benchmarks, events, people, bibliography, quadratic optimization.

• SCIP

  http://scip.zib.de/
  Solving Constraint Integer Programs. SCIP is implemented as C callable library and provides C++ wrapper classes for user plugins.

• Zimpl

  http://zimpl.zib.de/
  A little language to translate the mathematical model of a problem into a linear or (mixed-) integer mathematical program expressed in .lp or .mps file format which can be read and (hopefully) solved by a LP or MIP solver. Zimpl is a command line program written in plain C and released under GNU GPL.

Related Categories

• Home > Science > Math > Operations Research
• Home > Science > Technology > Industrial Engineering

 

Home > Science > Math > Combinatorics > Software > Linear Programming and Optimization

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us