论某些光网络设计与性能比较的阿喀琉斯之踵

这篇非传统论文首次尝试揭示某些光网络设计与性能比较提案中可能存在的一个漏洞。尽管光网络设计与规划是实现光纤容量效率和/或运营效率的核心，但其组合性质使得针对现实场景求得最优解在计算上十分困难。因此，不少研究论文想当然地采用的成熟做法是：先提出基于混合整数线性规划（MILP）的优化模型，然后由于此类组合模型难以处理，便提供启发式算法作为近似。随后在包括拓扑和流量测试的小规模实例上对 MILP 与启发式算法的解质量进行比较，以验证所提启发式的有效性，下一步便是将这种所谓已验证的启发式用于现实场景的光网络设计。然而，这种方法可能留下一个关键漏洞，因为无法保证在小型测试中表现良好的方法能充分推广到大规模情形，这是一种被广泛称为外推和/或过拟合风险的常见陷阱。此外，在一些研究工作中，出于基准测试目的，将性能来自某一启发式的新设计方案与基于另一启发式的参考设计进行比较的情况并不少见。由于缺少解质量检验，这种仅依赖启发式解的性能比较可能同样脆弱，因为其结果可能被扭曲，从而远离可能达成的区域。在这项工作中，我们指出了这些问题，并提供了一个现实案例研究来凸显和演示此类漏洞的影响。