A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP
A 4/3-Approximation Algorithm for Half-Integral Cycle Cut Instances of the TSP
复制标题
TSP 半积分循环割实例的 4/3 近似算法
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Williamson, David P.
中科院分区：
文献类型：
--
作者：
Jin, Billy;Klein, Nathan;Williamson, David P.
登录
查看更多内容
DOI：
10.1145/3357713.3384273
发表时间：
2019-08
期刊：
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Anna R. Karlin;N. Klein;S. Gharan
通讯作者：
Anna R. Karlin;N. Klein;S. Gharan
基于拟阵的 TSP 舍入半积分解
DOI：
--
发表时间：
2022
期刊：
Integer Programming and Combinatorial Optimization. IPCO 2022.
影响因子：
--
作者：
Gupta, Anupam;Li, Jason;Mucha, Marcin;Newman, Heather;Sarkar, Sherry
通讯作者：
Sarkar, Sherry
影响因子：
1.7
作者：
Geneviève Benoit;Sylvia C. Boyd
通讯作者：
Sylvia C. Boyd
2-匹配、旅行商问题和 Subtour LP：博伊德卡尔猜想的证明
DOI：
10.1287/moor.2013.0608
发表时间：
2014
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Frans Schalekamp;David P. Williamson;A. V. Zuylen
通讯作者：
A. V. Zuylen
使用某些半整数子旅行顶点寻找低成本 TSP 和 2 匹配解
DOI：
10.1016/j.disopt.2011.05.002
发表时间：
2011
期刊：
Discret. Optim.
影响因子：
--
作者：
Sylvia C. Boyd;R. Carr
通讯作者：
R. Carr