OR/MS Today, June 2009
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 | |||||||
| BendX Stochastic Solver | y | y | y | Benders, DEQ | |||
| C-WHIZ | y | y | |||||
| CBC | y | y | y | y | y | ||
| CLP | y | y | y | ||||
| CoinMP | y | y | y | y | |||
| DATAFORM | |||||||
| FICO Xpress | y | y | y | y | y | Sequential linear programming, Multiple solution enumeration | |
| flopc++ | |||||||
| Frontier Analyst | |||||||
| GAMS | y | y | y | y | y | y | |
| GENO | Evolutionary Search | ||||||
| GIPALS - Linear Programming Environment | y | y | |||||
| GIPALS32 - Linear Programming Library | y | y | |||||
| GLPK (GNU Linear Programming Kit) | y | y | y | y | y | ||
| GUROBI | y | y | y | y | |||
| IBM ILOG CPLEX | y | y | y | y | y | populate solution pool, | |
| IBM ILOG OPL Development Studio | y | y | y | y | y | ||
| KNITRO Solver 6.0 | y | y | y | hybrid Quesada-Grossman method for convex MINLP | |||
| Lamps | y | y | |||||
| LINDO API | y | y | y | y | y | y | Global Solver, Multistart Solver, various neighborhood search methods, Stochastic Programming |
| LINGO | y | y | y | y | y | y | Global Solver, Multistart Solver, various neighborhood search methods, Stochastic Programming |
| LOQO | y | ||||||
| MPL Modeling System | y | y | y | y | y | y | Stochastic Programming |
| MPL Modeling System | y | y | y | y | y | y | Stochastic Programming |
| OML (Optimization and Modeling Library) | y | y | |||||
| OMP Plus | y | y | y | y | y | ||
| OptiMax Component Library | y | y | y | y | y | y | Stochastic Programming |
| Optware Enterprise | y | y | y | y | y | y | |
| Premium Solver Platform | y | y | y | y | y | y | Parallel Branch & Bound |
| Quantitative Methods Software (QMS) | y | y | y | ||||
| Risk Solver Platform | y | y | y | y | y | y | Parallel Branch & Bound |
| SAS | y | y | y | y | y | ||
| Solver Platform SDK | y | y | y | y | y | y | Parallel Branch & Bound |
| SOPT (Smart Optimizer) 4.2 | y | y | y | extended search and cutting planes | |||
| SYMPHONY | y | y | |||||
| TOMLAB | y | y | y | y | y | y | |
| Vanguard Business Analytics Suite | y | y | |||||
| Vanguard System for Web-based Optimization | y | y | |||||
| What'sBest | y | y | y | y | y | y | Global Solver, Multistart Solver, various neighborhood search methods, Stochastic Programming |
| XA | y | y | y | y | y | ||
| YALMIP | |||||||
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 © 2009 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 2009 by Lionheart Publishing, Inc.
All rights reserved.