案例库 · 软件与 IT · 产品决策 · 2021
Birchbox 重新设计 MIP，把耗时数天的装箱规划压缩到几分钟
月度订阅盒本质上是一个整数规划问题；当求解需要数天时，通过重新建模并采用“互惠”整数规划技术，运行时间缩短至 20 分钟以内。
Birchbox
那一手
Birchbox 是订阅盒模式的先驱：每个月，一个混合整数规划（MIP）决定生产哪些盒子配置以及哪位订阅者收到哪个盒子，同时平衡客户画像、历史记录、产品和供应商属性。
随着订阅者规模扩大，MIP 求解需要数天，尝试业务需求变化几乎不可能。Princeton Consultants 分析了原有模型，用 Gurobi 重建，并发明了“互惠整数规划”（Reciprocating Integer Programming, RIP），一种在迭代中重用结构的技巧。
结果是：典型求解时间低于 20 分钟——平均提速约 99%——同时新模型需要的盒子配置更少，却能支持更多订阅者分组，这意味着个性化程度更高。
这项工作发表在《INFORMS Journal on Applied Analytics》2021 年 Daniel H. Wagner 奖特刊上。
为什么管用
- 求解时间本身就是产品特性：几分钟而不是几天，才能让模型真正可用。
- 互惠整数规划重用之前的结果，而不是每次从头求解。
- 更少的配置和更多的分组是纯粹个性化上的胜利。
- 快速重新运行让业务团队可以每周测试假设。
值了多少重新建模，让模型能够反复运行聪明
可以搬走什么
一个需要过夜才能求解的模型无法支撑互动业务；当优化足够快，可以反复运行，就能测试之前无法想象的规则和盒子定义。
后来呢
Birchbox 的新模型将平均运行时间缩短约 99%（通常低于 20 分钟），减少了所需配置数量，团队可以重新运行优化来测试业务参数；RIP 技术发表在 IJAA 2021 年 Wagner 奖特刊上。
资料来源
- Formulation Matters: Reciprocating Integer Programming for Birchbox Product Assortment
- Birchbox — Optimization at an E-Commerce Trailblazer
发现哪里写错了？告诉我们。