O2 / VIDEO TRANSCRIPT
整数与组合优化
Integer and Combinatorial Optimization
视频逐句文字稿 · 合成数值教学例，不是对应论文的数据或结果复现。
01 选择建哪几处设施
三个候选点只能选两个，每个选择用零或一表示。
街道上五个居民点的位置已知，服务距离上限也已给定。
02 先计算覆盖关系
候选甲覆盖左侧三个居民点，候选丙覆盖右侧两个居民点。
这些连线只表示距离条件满足，不代表居民真实出行路线。
03 枚举可行组合
预算允许选择甲乙、甲丙或乙丙，分别统计被覆盖的不同居民点。
同一居民即使被两个设施覆盖，也只计算一次。
04 选出最优可行组合
本例甲丙组合覆盖全部五个居民点，因此优于另外两个组合。
两个设施的位置是离散选择，不能把它们平均成一个虚构地点。
05 最优只针对给定模型
真实选址还要加入容量、预算差异、步行网络和公平要求。
最优解只相对于这些候选点、目标与约束成立。