GLOP
Jump to navigation
Jump to search
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
[edit | edit source]- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
- ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
External links
[edit | edit source] | This Google-related article is a stub. You can help Wikipedia by expanding it. |