Publications

2026

[31]  Better Approximation Algorithms for Clustered TSP and Subgroup Planning

• Jingyang Zhao, Mingyu Xiao, Junqiang Peng, Ziliang Xiong.
• Computers & Operations Research (COR), 2026.

[30]  Improved Approximations for the Capacitated Vehicle Routing Problem with Fixed Capacity

• Jingyang Zhao, Mingyu Xiao.
• Information and Computation (I&C), 2026.

[29]  An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling

• Jingyang Zhao, Mingyu Xiao.
• Mathematics of Operations Research (MOR), 2026.

[28]  FPT Approximation Algorithms for TSP on Non-Metric Graphs

• Jingyang Zhao, Zimo Sheng, Mingyu Xiao.
• Fortieth AAAI Conference on Artificial Intelligence (AAAI), 2026.

[27]  A TSP-Based Algorithm for Multi-League Traveling Tournament

• Jingyang Zhao, Mingyu Xiao, Ken-ichi Kawarabayashi.
• Fortieth AAAI Conference on Artificial Intelligence (AAAI), 2026.

[26]  Improved Algorithms for Trip-Vehicle Assignment in Ride-Sharing

• Jingyang Zhao, Mingyu Xiao, Yonghang Su.
• Fortieth AAAI Conference on Artificial Intelligence (AAAI), 2026.

[25]  Sustained Vertex Cover on Temporal Graphs

• Junqiang Peng, Tian Bai, Jingyang Zhao, Mingyu Xiao.
• 35th International World Wide Web Conference (WWW), 2026.

2025

[24]  A 5-approximation algorithm for the traveling tournament problem

• Jingyang Zhao, Mingyu Xiao.
• Annals of Operations Research (AOR), 2025.

[23]  Practical Algorithms with Guaranteed Approximation Ratio for Traveling Tournament Problem with Maximum Tour Length 2

• Jingyang Zhao, Mingyu Xiao.
• Mathematics of Operations Research (MOR), 2025.

[22]  The APX-hardness of the Traveling Tournament Problem

• Jingyang Zhao, Mingyu Xiao.
• Operations Research Letters (ORL), 2025.

[21]  The traveling tournament problem: Improved algorithms based on cycle packing

• Jingyang Zhao, Mingyu Xiao, Chao Xu.
• Theoretical Computer Science (TCS), 2025.

[20]  A matching-based approximation algorithm for the traveling tournament problem

• Jingyang Zhao, Mingyu Xiao.
• Theoretical Computer Science (TCS), 2025.

[19]  Multidepot capacitated vehicle routing with improved approximation guarantees

• Jingyang Zhao, Mingyu Xiao.
• Theoretical Computer Science (TCS), 2025.

[18]  Approximation algorithms for cycle and path partitions in complete graphs

• Jingyang Zhao, Mingyu Xiao.
• Theoretical Computer Science (TCS), 2025.

[17]  A Matching-Based Algorithm for the Traveling Tournament Problem

• Jingyang Zhao, Mingyu Xiao.
• Thirty-Ninth AAAI Conference on Artificial Intelligence (AAAI), 2025.

[16]  Improved Approximation Algorithms for Clustered TSP and Subgroup Planning

• Jingyang Zhao, Mingyu Xiao, Junqiang Peng, Ziliang Xiong.
• Thirty-Ninth AAAI Conference on Artificial Intelligence (AAAI), 2025.

[15]  Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity

• Jingyang Zhao, Mingyu Xiao.
• 50th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2025.

2024

[14]  A deterministic approximation algorithm for metric triangle packing

• Jingyang Zhao, Mingyu Xiao.
• Theoretical Computer Science (TCS), 2024.

[13]  Improved Approximation Algorithms for the Cumulative Vehicle Routing Problem

• Jingyang Zhao, Mingyu Xiao.
• Neural Information Processing - 31st International Conference (ICONIP), 2024.

[12]  A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling

• Jingyang Zhao, Mingyu Xiao.
• Thirty-Third International Joint Conference on Artificial Intelligence (IJCAI), 2024.

[11]  Improved Approximation Algorithms for Capacitated Location Routing

• Jingyang Zhao, Mingyu Xiao, Shunwang Wang.
• Thirty-Third International Joint Conference on Artificial Intelligence (IJCAI), 2024.

[10]  Approximation Algorithms for Cumulative Vehicle Routing with Stochastic Demands

• Jingyang Zhao, Mingyu Xiao.
• 35th International Symposium on Algorithms and Computation (ISAAC), 2024.

[9]  An Improved Approximation Algorithm for Metric Triangle Packing

• Jingyang Zhao, Mingyu Xiao.
• Theory and Applications of Models of Computation - 18th Annual Conference (TAMC), 2024.

[8]  Improved Approximation Algorithms for Cycle and Path Packings

• Jingyang Zhao, Mingyu Xiao.
• 18th International Conference and Workshops on Algorithms and Computation (WALCOM), 2024.

2023

[7]  Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes

• Binglin Tao, Mingyu Xiao, Jingyang Zhao.
• IEEE Transactions on Network and Service Management (TNSM), 2023.

[6]  The Linear Distance Traveling Tournament Problem Allows an EPTAS

• Jingyang Zhao, Mingyu Xiao.
• Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI), 2023.

[5]  Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing

• Jingyang Zhao, Mingyu Xiao.
• Computing and Combinatorics - 29th International Conference (COCOON), 2023.

2022

[4]  Improved Approximation Algorithms for the Traveling Tournament Problem

• Jingyang Zhao, Mingyu Xiao, Chao Xu.
• 47th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2022.

2021

[3]  A Further Improvement on Approximating TTP-2

• Jingyang Zhao, Mingyu Xiao.
• Computing and Combinatorics - 27th International Conference (COCOON), 2021.

[2]  The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation Bound

• Jingyang Zhao, Mingyu Xiao.
• Thirtieth International Joint Conference on Artificial Intelligence (IJCAI), 2021.

2020

[1]  Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes

• Binglin Tao, Mingyu Xiao, Jingyang Zhao.
• Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI), 2020.