Extending Exact Integrality Gap Computations for the Metric TSP
扩展度量TSP的子游走松弛整数规划间隙计算
专题命中 代码评测 :repository(abstract)
AI总结 本文通过扩展子游走松弛的整数规划间隙验证,发现n=11和n=12时极端点列表不完整,并将极端点枚举扩展到14个顶点,为4/3猜想提供支持。
Comments We extended the enumeration to n=15 in the general case