Xianghui Zhong

MaRDI QIDQ2060588zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Probabilistic analysis of edge elimination for Euclidean TSP Mathematics of Operations Research	2026-03-20	Paper
The Approximation Ratio of the k-Opt Heuristic for the Euclidean Traveling Salesman Problem SIAM Journal on Computing	2023-08-10	Paper
scientific article; zbMATH DE number 7651222 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
On the approximation ratio of the 3-opt algorithm for the \((1,2)\)-TSP Operations Research Letters	2021-12-13	Paper
Hard to solve instances of the Euclidean traveling salesman problem Mathematical Programming Computation	2021-11-16	Paper
Slightly improved upper bound on the integrality ratio for the \(s - t\) path TSP Operations Research Letters	2021-04-07	Paper
The approximation ratio of the 2-Opt heuristic for the metric traveling salesman problem Operations Research Letters	2021-04-07	Paper
On the Approximation Ratio of the 3-Opt Algorithm for the (1,2)-TSP (available as arXiv preprint)	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 (available as arXiv preprint)	2019-09-27	Paper
Probabilistic Analysis of Edge Elimination for Euclidean TSP	2018-09-27	Paper

Research outcomes over time

This page was built for person: Xianghui Zhong