O2 整数与组合优化 / Integer and Combinatorial Optimization

合成数值教学例；不是对应论文的数据或结果复现。

1. 选择建哪几处设施
三个候选点只能选两个，每个选择用零或一表示。
街道上五个居民点的位置已知，服务距离上限也已给定。

2. 先计算覆盖关系
候选甲覆盖左侧三个居民点，候选丙覆盖右侧两个居民点。
这些连线只表示距离条件满足，不代表居民真实出行路线。

3. 枚举可行组合
预算允许选择甲乙、甲丙或乙丙，分别统计被覆盖的不同居民点。
同一居民即使被两个设施覆盖，也只计算一次。

4. 选出最优可行组合
本例甲丙组合覆盖全部五个居民点，因此优于另外两个组合。
两个设施的位置是离散选择，不能把它们平均成一个虚构地点。

5. 最优只针对给定模型
真实选址还要加入容量、预算差异、步行网络和公平要求。
最优解只相对于这些候选点、目标与约束成立。

方法概述来源：作者28种方法草案。方法与应用参考文献见对应方法页。