Meta开源Rebalancer求解器
Meta于9月21日开源了Rebalancer,这是一个用于解决资源分配问题的C++库,带有Python接口。
该工具在Meta内部已使用超过9年,用于处理机架放置、服务部署、任务调度和流量路由等NP-hard问题。它通过将问题规范与求解算法分离,支持局部搜索和混合整数规划(MIP)两种求解模式。
据Meta工程博客称,Rebalancer每天在Meta基础设施中解决约4000万个分配问题。项目采用Apache 2.0许可证,可通过pip安装,目前PyPI状态为Alpha。