US WEST 以多年期整数规划规划光纤环网

到 20 世纪 90 年代初，局间光纤网络对 US WEST Communications 而言已是一项价值数百万美元的业务，且需求预计将在其 14 个州辖区内持续扩大。

该公司为城域光纤网络构建了一个混合整数规划模型。该模型不再将每条链路视为一次性的工程任务，而是跨多年期规划期生成明确的最优扩张方案。

该模型于 1991 年在科罗拉多斯普林斯的网络和人口数据上成功测试。随后，该模型的一个衍生版本被用于设计和规划西雅图、丹佛、明尼阿波利斯及 US WEST 其他主要城域市场的光纤环网增长。

在开挖之前先规划环网

光纤扩张具有路径依赖性：今天的沟槽、环网和容量决策会制约后续增长。

多年期整数规划使未来重建的成本在施工开始前就变得可见。

利用人口数据将网络设计与可能的需求联系起来，而不仅仅与现有设施挂钩。

当模型能够看到时间维度时，基础设施选择会变得更经济：一条今年看来次优的路线，如果能避免明年重建网络，就可能是正确的。

已发表的文章报告称，该模型的一个衍生成果正被用于 US WEST 区域内多个主要城域市场的光纤环网。