ГЛОП
GLOP (Google Linear Optimization Package) — это решатель линейного программирования с открытым исходным кодом от Google , созданный группой Google Operations Research Team. Он написан на языке C++ и был выпущен для публики как часть программного пакета OR-Tools от Google в 2014 году. [1]
GLOP использует переработанный алгоритм первичного-двойного симплекса, оптимизированный для разреженных матриц . Он использует поворот Марковица для уменьшения заполнения матриц, ценообразование по самому крутому краю для избежания вырожденных поворотов и разложение LU , адаптированное для разреженных матриц.
Внутри Google GLOP используется для стабилизации видеороликов YouTube [2] , а за пределами Google он применяется для выполнения быстрых линейных релаксаций для обучения с подкреплением [3] .
Ссылки
- ^ «Судоку, линейная оптимизация и диета десяти центов».
- ^ «Судоку, линейная оптимизация и диета десяти центов».
- ^ «Подход структурированного прогнозирования для обобщения в кооперативном многоагентном обучении с подкреплением».
Внешние ссылки
- Домашняя страница GLOP
- Исходный код GLOP
