US WEST 以多年期整數規劃規劃光纖環路

到了 1990 年代初，局間光纖網路對 US WEST Communications 而言已是價值數百萬美元的業務，且需求預計會在其橫跨 14 州的轄區內持續擴大。

該公司為都會光纖網路建立了混合整數規劃模型。此模型不把每條鏈路當作一次性的工程個案，而是產出橫跨多年期規劃期間的明確最佳擴建計畫。

該模型於 1991 年在科羅拉多泉的網路與人口統計資料上成功測試。其後，該模型的一個衍生版本被用於設計與規劃西雅圖、丹佛、明尼阿波利斯及 US WEST 其他主要都會市場的光纖環路擴建。

在開挖之前先規劃環路

光纖擴建具有路徑依賴性：今日的挖溝、環路與容量決策會限制日後的擴充。

多年期整數規劃讓未來重建的成本在施工開始前就可見。

運用人口統計資料，使網路設計與可能的需求相連結，而不只是與既有設施相連結。

當模型能看見時間維度時，基礎設施的選擇就會變得更便宜：一條今年看來次佳的路線，若能避免明年重建網路，就可能是正確的選擇。

已發表的文章指出，該模型的一項衍生成果正被用於 US WEST 轄區內多個主要都會區的光纖環路網路。