Xianghui Zhong

Available identifiers

Publication	Date of Publication	Type
The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem	2023-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q5874556	2023-02-07	Paper
On the approximation ratio of the 3-opt algorithm for the $(1,2)$-TSP	2021-12-13	Paper
Hard to solve instances of the Euclidean traveling salesman problem	2021-11-16	Paper
Slightly improved upper bound on the integrality ratio for the $s - t$ path TSP	2021-04-07	Paper
The approximation ratio of the 2-Opt heuristic for the metric traveling salesman problem	2021-04-07	Paper
On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP	2021-02-28	Paper
Lower Bounds on the Integraliy Ratio of the Subtour LP for the Traveling Salesman Problem	2021-02-09	Paper
On the Approximation Ratio of the $k$-Opt and Lin-Kernighan Algorithm	2019-09-27	Paper
Probabilistic Analysis of Edge Elimination for Euclidean TSP	2018-09-27	Paper

This page was built for person: Xianghui Zhong