整数与组合优化

它怎样工作

用 0/1 或整数变量表示离散决定，并显式限制投资、容量、服务覆盖和数量；设施选址只是这一方法族的应用。

适合回答什么问题

公共设施点位、站点启用、班次和用地单元选择。

城市研究中的用法

真实研究

苏黎世回收点位研究比较候选位置选择方法，其中包含混合整数线性规划的选址模型；研究只在筛选后的候选地中寻优，不能解释为“全市任何地点的绝对最优”。

解释时要注意什么

候选集质量、距离口径和公平性约束直接决定结果；精确求解在超大规模问题中可能耗时。