分配问题终于有了通用高性能解?
原创
排班表每周都要重排,物流调度卡住半小时——分配问题是不是永远没有一劳永逸的解?Facebook工程团队这次开源的Rebalancer试图打破这个困局:一个通用的高性能库,专攻Assignment Problem。它不挑场景,不绑业务,拿来就能跑。分配问题本质上是线性规划的变体,但传统解法要么太重、要么不通用。Rebalancer想做的,就是把求解器从"定制工艺品"变成"标准件"。说实话,我期待它真的通用,也怀疑它真能通用——但开源本身就已经是答案的一半。
原文:Rebalancer: A Generic, High-Performance Library for Solving Assignment Problems · 来源:Hacker News
版权声明
所有资源都来源于爬虫采集,如有侵权请联系我们,我们将立即删除
itfan123




