GLOP
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
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 20141. 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 and outside Google, it has been used to perform fast linear relaxations for reinforcement learning.
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. 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 and outside Google, it has been used to perform fast linear relaxations for reinforcement learning. ==References== ==External links== GLOP home page GLOP source code
Text derived from https://en.wikipedia.org/w/index.php?oldid=1355913078 under CC BY-SA 4.0; modifications have been made.