教程用C++核心与Python绑定实现Meta的Rebalancer
2026年10月14日,一篇教程介绍了如何实现Meta的任务分配求解器Rebalancer,该求解器带有C++核心与Python绑定。教程指出,Rebalancer支持局部搜索和精确混合整数求解器HiGHS。在60个OR-Library广义分配实例上,HiGHS全部匹配已公布最优解,最慢1.31秒;而局部搜索即使取三个随机种子的最优结果,也只在4/60上达到最优,平均差7.7个利润单位(1.07%)。教程还发现该版本存在静默失败:24次求解中有14次solved标志为True但内存仍超容量,拼错的spec键会被静默忽略。目前尚无后续发展。
匹配字段标题