Jingyang Zhao

According to our database, Jingyang Zhao authored at least 27 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling.

Jingyang Zhao, Mingyu Xiao

CoRR, May, 2025

Enhanced Approximation Algorithms for the Capacitated Location Routing Problem.

Jingyang Zhao, Mingyu Xiao, Shunwang Wang

CoRR, March, 2025

Improved FPT Approximation Algorithms for TSP.

Jingyang Zhao, Zimo Sheng, Mingyu Xiao

CoRR, March, 2025

A 5-approximation algorithm for the traveling tournament problem.

Jingyang Zhao, Mingyu Xiao

Ann. Oper. Res., March, 2025

Multidepot capacitated vehicle routing with improved approximation guarantees.

Jingyang Zhao, Mingyu Xiao

Theor. Comput. Sci., 2025

Approximation algorithms for cycle and path partitions in complete graphs.

Jingyang Zhao, Mingyu Xiao

Theor. Comput. Sci., 2025

The APX-hardness of the Traveling Tournament Problem.

Jingyang Zhao, Mingyu Xiao

Oper. Res. Lett., 2025

Practical Algorithms with Guaranteed Approximation Ratio for Traveling Tournament Problem with Maximum Tour Length 2.

Jingyang Zhao, Mingyu Xiao

Math. Oper. Res., 2025

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity.

Jingyang Zhao, Mingyu Xiao

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

A Matching-Based Algorithm for the Traveling Tournament Problem.

Jingyang Zhao, Mingyu Xiao

Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

Improved Approximation Algorithms for Clustered TSP and Subgroup Planning.

Jingyang Zhao, Mingyu Xiao, Junqiang Peng, Ziliang Xiong

Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

2024

A deterministic approximation algorithm for metric triangle packing.

Jingyang Zhao, Mingyu Xiao

Theor. Comput. Sci., 2024

The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing.

Jingyang Zhao, Mingyu Xiao, Chao Xu

CoRR, 2024

Improved Approximation Algorithms for Cycle and Path Packings.

Jingyang Zhao, Mingyu Xiao

Proceedings of the WALCOM: Algorithms and Computation, 2024

An Improved Approximation Algorithm for Metric Triangle Packing.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Theory and Applications of Models of Computation, 2024

Approximation Algorithms for Cumulative Vehicle Routing with Stochastic Demands.

Jingyang Zhao, Mingyu Xiao

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Improved Approximation Algorithms for Capacitated Location Routing.

Jingyang Zhao, Mingyu Xiao, Shunwang Wang

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

Improved Approximation Algorithms for the Cumulative Vehicle Routing Problem.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Neural Information Processing - 31st International Conference, 2024

2023

Minimum-Weight Link-Disjoint Paths With a Bounded Number of Shared Nodes.

Binglin Tao, Mingyu Xiao, Jingyang Zhao

IEEE Trans. Netw. Serv. Manag., September, 2023

Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

The Linear Distance Traveling Tournament Problem Allows an EPTAS.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Practical Algorithms with Guaranteed Approximation Ratio for TTP with Maximum Tour Length Two.

Jingyang Zhao, Mingyu Xiao

CoRR, 2022

Improved Approximation Algorithms for the Traveling Tournament Problem.

Jingyang Zhao, Mingyu Xiao, Chao Xu

Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

2021

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

Jingyang Zhao, Mingyu Xiao

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

A Further Improvement on Approximating TTP-2.

Jingyang Zhao, Mingyu Xiao

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020

Finding Minimum-Weight Link-Disjoint Paths with a Few Common Nodes.

Binglin Tao, Mingyu Xiao, Jingyang Zhao

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020