案例库 · 战略与领导 · 运营决策 · 2000–2006
智利学校餐拍卖以打包形式授予合同，多养活30万名儿童
JUNAEB使用整数规划的组合拍卖来授予餐饮合同，节省的开支相当于额外养活30万名儿童。
国家学校助学金与奖学金委员会（JUNAEB） · 智利学校餐供应商
那一手
智利的国家学校助学金与奖学金委员会（JUNAEB）为大约130万名低收入学童提供餐食，将数千所学校的餐饮服务租给私营餐饮公司。
JUNAEB与运筹学学者合作，从临时合同转向组合拍卖：餐饮公司对餐食合同组合进行投标，整数规划模型选出最优组合，平衡价格、质量与覆盖范围，同时评估多种情景以找到稳健的解决方案。
重新设计后节省的开支相当于每年额外养活30万名儿童，质量和覆盖面也明显提升，而且招标过程透明，经得起公众审查。该模型在六年实际使用中不断改进。
为什么管用
- 组合投标让餐饮公司利用规模经济，降低政府总成本。
- 当合同相互关联时，全局优化优于逐个招标。
- 情景分析让选出的方案对不确定性有抵抗力，而不只是纸面上便宜。
- 透明的规则化招标经得起审查，自由裁量的合同则无法如此。
值了多少优化整个餐食合同分配，而非单个招标神来之笔
可以搬走什么
当许多合同相互关联时，把它们打包拍卖并全局求解；孤立招标会留下价值未捕获，而一次优化就能拿到。
后来呢
这一方法成为运筹学在发展中国家的标志性案例，并直接启发了类似的组合招标，包括布宜诺斯艾利斯学校互联网拍卖，至今仍被作为相互依赖服务的公共采购典范。
资料来源
- A combinatorial auction improves school meals in Chile: a case of OR in developing countries
- A Combinatorial Auction Improves School Meals in Chile: A Case of OR in Developing Countries
发现哪里写错了？告诉我们。