Xianghui Zhong

16 papers A 1Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Probabilistic Analysis of Edge Elimination for Euclidean TSP.
Math. Oper. Res.
Xianghui Zhong
2025 J jnl
Lower bounds on the integrality ratio of the subtour LP for the traveling salesman problem.
Discret. Appl. Math.
Xianghui Zhong
2023 J jnl
The Approximation Ratio of the
SIAM J. Comput.
Ulrich A. Brodowsky, Stefan Hougardy, Xianghui Zhong
2021 J jnl
Hard to solve instances of the Euclidean Traveling Salesman Problem.
Math. Program. Comput.
Stefan Hougardy, Xianghui Zhong
2021 J jnl
Lower Bounds on the Integraliy Ratio of the Subtour LP for the Traveling Salesman Problem.
CoRR
Xianghui Zhong
2021 J jnl
On the Approximation Ratio of the 3-Opt Algorithm for the (1, 2)-TSP.
CoRR
Xianghui Zhong
2021 J jnl
On the approximation ratio of the 3-Opt algorithm for the (1, 2)-TSP.
Oper. Res. Lett.
Xianghui Zhong
2021 J jnl
The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem.
CoRR
Ulrich A. Brodowsky, Stefan Hougardy, Xianghui Zhong
2020 J jnl
A Small Improvement to the Upper Bound on the Integrality Ratio for the s-t Path TSP.
CoRR
Xianghui Zhong
2020 A conf
On the Approximation Ratio of the k-Opt and Lin-Kernighan Algorithm for Metric and Graph TSP.
ESA
Xianghui Zhong
2020 J jnl
Slightly improved upper bound on the integrality ratio for the s-t Path TSP.
Oper. Res. Lett.
Xianghui Zhong
2020 J jnl
The approximation ratio of the 2-Opt Heuristic for the metric Traveling Salesman Problem.
Oper. Res. Lett.
Stefan Hougardy, Fabian Zaiser, Xianghui Zhong
2019 J jnl
On the Approximation Ratio of the k-Opt and Lin-Kernighan Algorithm for Metric TSP.
CoRR
Xianghui Zhong
2019 J jnl
The Approximation Ratio of the 2-Opt Heuristic for the Metric Traveling Salesman Problem.
CoRR
Stefan Hougardy, Fabian Zaiser, Xianghui Zhong
2018 J jnl
Hard to Solve Instances of the Euclidean Traveling Salesman Problem.
CoRR
Stefan Hougardy, Xianghui Zhong
2018 J jnl
Probabilistic Analysis of Edge Elimination for Euclidean TSP.
CoRR
Xianghui Zhong