The Traveling Tournament Problem with Maximum Tour Length Two: A Practical Algorithm with An Improved Approximation Bound. J Zhao, M Xiao
IJCAI, 4206-4212, 2021
11 2021 Improved approximation algorithms for the traveling tournament problem J Zhao, M Xiao, C Xu
47th International Symposium on Mathematical Foundations of Computer Science …, 2022
10 2022 A further improvement on approximating TTP-2 J Zhao, M Xiao
International Computing and Combinatorics Conference, 137-149, 2021
8 2021 Finding minimum-weight link-disjoint paths with a few common nodes B Tao, M Xiao, J Zhao
Proceedings of the AAAI Conference on Artificial Intelligence 34 (01), 938-945, 2020
5 2020 Improved approximation algorithms for capacitated vehicle routing with fixed capacity J Zhao, M Xiao
arXiv preprint arXiv:2210.16534, 2022
4 2022 Practical algorithms with guaranteed approximation ratio for TTP with maximum tour length two J Zhao, M Xiao
arXiv preprint arXiv:2212.12240, 2022
3 2022 A -approximation Algorithm for the Traveling Tournament Problem J Zhao, M Xiao
arXiv preprint arXiv:2309.01902, 2023
1 2023 The linear distance traveling tournament problem allows an EPTAS J Zhao, M Xiao
Proceedings of the AAAI Conference on Artificial Intelligence 37 (10), 12155 …, 2023
1 2023 The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing J Zhao, M Xiao, C Xu
arXiv preprint arXiv:2404.10955, 2024
2024 Practical Algorithms with Guaranteed Approximation Ratio for Traveling Tournament Problem with Maximum Tour Length 2 J Zhao, M Xiao
Mathematics of Operations Research, 2024
2024 Improved approximation algorithms for cycle and path packings J Zhao, M Xiao
International Conference and Workshops on Algorithms and Computation, 179-193, 2024
2024 An Improved Approximation Algorithm for Metric Triangle Packing J Zhao, M Xiao
arXiv preprint arXiv:2402.08216, 2024
2024 Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing J Zhao, M Xiao
International Computing and Combinatorics Conference, 378-391, 2023
2023 The APX-hardness of the Traveling Tournament Problem J Zhao, M Xiao
arXiv preprint arXiv:2308.14124, 2023
2023 Minimum-Weight Link-Disjoint Paths with a Bounded Number of Shared Nodes B Tao, M Xiao, J Zhao
IEEE Transactions on Network and Service Management, 2023
2023