OR/MS Today, June 2011
Linear Programming Survey
Table 11
|
Product |
Algorithms |
||||||
|
Linear Programming |
Integer Programming | ||||||
| Primal Simplex | Dual Simplex | Interior Point | Branch-and-Cut | Presolved | Heuristics for seeking feasible solutions | Other Algorithms | |
| AIMMS | y | y | y | y | y | y | Robust Counterpart, Stochastic, Parallel Solving, Solution Pool, Call-backs for cuts, incumbents, etc. |
| AMPL | y | y | y | y | y | y | |
| C-WHIZ | y | ||||||
| CBC | y | y | y | ||||
| CLP | y | y | y | ||||
| CoinMP Open-Source Solver | y | y | y | y | y | ||
| Coopr | Mixed-Integer Stochastic Programming | ||||||
| DATAFORM | |||||||
| FICO Xpress Optimization Suite | y | y | y | y | y | y | SLP, CP |
| Frontier Analyst 4 | y | ||||||
| GAMS | y | y | y | y | y | y | |
| GENO | y | Genetic Algorithm | |||||
| GIPALS - Linear Programming Environment | y | ||||||
| Gipals32 - Linear Programming Library | y | ||||||
| GLPK (GNU Linear Programming Kit) | y | y | y | y | y | y | |
| Gurobi Optimizer 4.5 | y | y | y | y | y | y | |
| IBM ILOG CPLEX Optimization Studio | y | y | y | y | y | y | Populate the solution pool, solution polishing, deterministic and opportunistic modes, MIP starts, algorithm emphasis setting |
| KNITRO | y | y | y | ||||
| LINDO API | y | y | y | y | y | y | Stochastic & Chance Constraints, Guaranteed Global, Nonlinear Least Squares |
| LINGO | y | y | y | y | y | y | Stochastic & Chance Constraints, Guaranteed Global, Nonlinear Least Squares |
| LOQO | y | ||||||
| Mathematical Modeling System | |||||||
| Microsoft Solver Foundation | y | y | y | y | y | ||
| MOSEK | y | y | y | y | y | y | |
| MPL Modeling System | y | y | y | y | y | y | Stochastic |
| OML (Optimization and Modeling Library) | y | y | |||||
| OMP Plus | y | y | y | y | y | y | |
| OptiMax Component Library | y | y | y | y | y | y | Stochastic |
| OptimJ | any algorithm supported by the solver | ||||||
| Oracle Crystal Ball Suite | y | Tabu search | |||||
| PICO | Parallel Branch-and-Bound | ||||||
| Premium Solver Platform | y | y | y | y | y | y | parallel branch and bound |
| Premium Solver Pro | y | y | y | y | y | Preprocessing and Probing | |
| QMS | y | y | |||||
| Risk Solver Platform | y | y | y | y | y | y | parallel branch and bound |
| SAS | y | y | y | y | y | y | |
| SCIP | y | y | y | branch-and-price / column generation, branch-and-propagate, solution counting | |||
| Solver SDK Platform | y | y | y | y | y | y | parallel branch and bound |
| Solver SDK Pro | y | y | y | y | y | Preprocessing and Probing | |
| SoPlex | y | y | |||||
| SOPT (Smart Optimizer) 4.2 | y | y | y | y | |||
| Vanguard Global Optimizer | y | y | y | Simulation Optimization | |||
| What'sBest! | y | y | y | y | y | y | Stochastic Programming, Guaranteed Global, Nonlinear Least Squares |
| XA | y | 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