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