GLOP (the Google Linear Optimization Package) isGoogle's open-sourcelinear programming solver, created by Google'sOperations Research Team. It is written inC++ and was released to the public as part of Google'sOR-Tools software suite in 2014.[1]
GLOP uses a revised primal-dualsimplex algorithm optimized forsparse matrices. It usesMarkowitz pivoting to reduce matrix fill-in, steepest-edge pricing to avoid degenerate pivots, and anLU 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]
