Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem
Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem
复制标题
描述循环旅行商问题的 Subtour LP 的完整性差距
DOI：
10.1137/19m1245840
复制
发表时间：
2019
影响因子：
0.8
通讯作者：
Williamson, David P.
中科院分区：
文献类型：
--
作者：
Gutekunst, Samuel C.;Williamson, David P.
登录
查看更多内容
DOI：
10.1007/978-1-4614-0769-0_7
发表时间：
2012-01-01
期刊：
HANDBOOK ON SEMIDEFINITE, CONIC AND POLYNOMOAL OPTIMIZATION
影响因子：
--
作者：
de Klerk, Etienne;de Oliveira Filho, Fernando M.;Pasechnik, Dmitrii V.
通讯作者：
Pasechnik, Dmitrii V.
影响因子：
0.5
作者：
F. Greco;I. Gerace
通讯作者：
I. Gerace
DOI：
10.1287/moor.16.2.259
发表时间：
1991
期刊：
Math. Oper. Res.
影响因子：
--
作者：
Sylvia C. Boyd;W. Cunningham
通讯作者：
W. Cunningham
影响因子：
2.7
作者：
R. Burkard
通讯作者：
R. Burkard
旅行商问题半定松弛的无界积分间隙
影响因子：
3.1
作者：
Gutekunst, Samuel C.;Williamson, David P.
通讯作者：
Williamson, David P.