Meta、割り当て最適化ソルバー「Rebalancer」をオープンソース化

Metaは、ライブラリ「Rebalancer」を一般公開した。C++で書かれ、Pythonラッパーを備えるこのツールは、シャード、サーバー、トラフィックの割り当てに9年以上にわたって使われてきた。Metaによると、局所探索ヒューリスティクスや、Gurobi、FICO Xpress、HiGHSなどの混合整数計画ソルバーを用いて、1日あたり約40 million件の配置問題を処理している。ライブラリはpipでインストールでき、制約の少ないApache 2.0ライセンスで公開されている。