视频介绍
物流中的很多组合优化问题，如routing/assignment/packing/network design等，都可以建模成一个混合整数规划问题（MIP）。菜鸟算法团队自研了一款精确求解器BCP Solver，结合了分支定界（branch）、割平面（cutting）、列生成（price）等技术，用户仅需使用提供的接口对问题进行建模，不依赖于商业求解器，即可找到这类问题的最优解。报告将介绍 BCP Solver 的底层技术以及在行业内的应用实践。
演讲人介绍
张莹（友竹 菜鸟 | 算法专家）
张莹，清华大学博士，菜鸟网络算法专家。2016年至今，在菜鸟从事运筹优化相关技术的应用落地和前沿探索。所在的团队构建结合精确求解、启发式求解、深度强化学习求解的 Greed Solver，在路径优化领域突破了几十个世界范围内的 best known solution。
相关视频