GLOP
Google program
GLOP (the Google Linear Optimization Package) is Google's open source linear programming solver, created by Google's Operations Research Team. It is written in C++ and was released to the public as part of Google's OR-Tools software suite in 2014.[1]
GLOP uses a revised primal-dual simplex algorithm optimized for sparse matrices. It uses Markowitz pivoting to reduce matrix fill-in, steepest-edge pricing to avoid degenerate pivots, and an LU decomposition tailored for sparse matrices.
Inside Google, GLOP is used to stabilize YouTube videos[2] and outside Google, it has been used to perform fast linear relaxations for reinforcement learning.[3]
References
External links
- GLOP home page
- GLOP source code
- v
- t
- e
- Mathematica
- MPS
- nl
- sol
- AIMMS
- AMPL
- APMonitor
- ECLiPSe-CLP
- Gekko
- GAMS
- GNU MathProg
- JuMP
- LINDO
- OPL
- Mathematica
- MiniZinc
- OptimJ
- PuLP
- Pyomo
- TOMLAB
- Xpress Mosel
- ZIMPL
LP, MILP∗ |
|
---|---|
QP, MIQP∗ |
|
QCP, MIQCP∗ |
|
SOCP, MISOCP∗ |
|
SDP, MISDP∗ | |
NLP, MINLP∗ |
|
GO | |
CP |
|