OR/MS Today, June 2007
Linear Programming Survey
Table 11
|
Product |
Algorithms |
||||||
|
Linear Programming |
Integer Programming | ||||||
| Primal Simplex | Dual Simplex | Interior Point | Branch-and-Cut | Branch-and-Price | Hueristics for Seeking Feasible Solutions | Other Algorithms | |
| AIMMS, The Modeling System | y | y | y | y | y | GMP Library to structure, create own algorithms | |
| AMPL | |||||||
| AMPL Studio/AMPL COM Object | |||||||
| C-WHIZ | y | y | |||||
| DATAFORM | |||||||
| FortMP & FortMP-MEX | y | y | y | y | y | y | |
| FortSP/SPInE | y | y | y | y | y | y | |
| Frontier Analyst | |||||||
| GAMS | y | y | y | y | |||
| GENO | Genetic algorithm | ||||||
| GIPALS - Linear Programming Environment & GIPALS32 - Linear Programming Library | y | y | |||||
| ILOG CPLEX | y | y | y | y | y | ||
| ILOG OPL-CPLEX Development System | y | y | y | y | y | ||
| KNITRO Optimization Solver | y | y | Interior-point direct, interior-point CG, active set | ||||
| LAMPS | y | y | y | ||||
| Large-Scale LP/QP Solver Engine | y | y | y | y | y | Strong branching, others | |
| Large-Scale SQP Solver Engine | y | y | y | ||||
| LINDO API | y | y | y | y | y | y | Guaranteed Global Solver, Multistart Solver, various neighborhood search methods |
| Linear Programming Tool | y | ||||||
| LINGO | y | y | y | y | y | y | Guaranteed Global Solver, Multistart Solver, various neighborhood search methods |
| LOQO | y | ||||||
| LPMT | y | y | |||||
| lp_solve | y | y | |||||
| MINTO | y | y | y | ||||
| MOSEK | y | y | y | y | y | y | |
| MOSEK Optimization Tools | y | y | y | y | y | ||
| MPL Modeling System | y | y | y | y | y | y | Stochastic programming |
| NAG C Library | y | y | y | ||||
| OML (Optimization and Modeling Library) | y | y | |||||
| OMP Supply Chain Suite | y | y | y | y | y | ||
| OptiMax 2000 Component Library | y | y | y | y | y | y | Stochastic programming |
| PCx | y | ||||||
| Premium Solver | y | y | y | Preprocessing, probing | |||
| Premium Solver Platform | y | y | y | y | y | y | Strong branching, others |
| Quantitative Methods Software (QMS) | y | y | |||||
| SAS | y | y | y | y | y | Controls include branching and node selection strategies | |
| Solver Platform SDK | y | y | y | y | y | y | Strong branching, others |
| SOPT (Smart Optimizer) version 4.0 | y | y | y | ||||
| TOMLAB | y | y | y | y | y | ||
| TOMNET | y | y | y | y | y | ||
| TOMVIEW | y | y | y | y | y | ||
| Vanguard System | y | y | User-defined algorithms | ||||
| What'sBest | y | y | y | y | y | y | Guaranteed Global Solver, Multistart Solver, various neighborhood search methods |
| XA Professional Linear Programming System | y | y | y | y | y | ||
| XPRESS Solver Engines | y | y | y | y | y | y | Strong branching, others |
| Xpress-MP Suite | y | y | y | y | y | y | |
Linear Programming Software Survey Pages:
Introduction | Page 1 | Page 2 | Page 3 | Page 4 | Page 5 | Page 6| Page 7 | Page 8 | Page 9 | Page 10 | Page 11 | Page 12 | Page 13 | Vendor List | Accompanying Article
OR/MS Today copyright © 2007 by the Institute for Operations Research and the Management Sciences. All rights reserved.
Lionheart Publishing, Inc.
506 Roswell Street, Suite220, Marietta, GA 30060, USA
Phone: 770-431-0867 | Fax: 770-432-6969
E-mail: lpi@lionhrtpub.com
URL: http://www.lionhrtpub.com
Web Site © Copyright 2007 by Lionheart Publishing, Inc.
All rights reserved.