Jingyang Zhao

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
Improved approximation algorithms for capacitated vehicle routing with fixed capacity	2026-08-05	Paper
Enhanced approximation algorithms for the capacitated location routing problem Information and Computation	2026-06-23	Paper
An improved algorithm for a bipartite traveling tournament in interleague sports scheduling Mathematics of Operations Research	2026-06-12	Paper
Approximation algorithms for cumulative vehicle routing with stochastic demands	2026-06-08	Paper
Improved approximations for the capacitated vehicle routing problem with fixed capacity Information and Computation	2026-02-02	Paper
The APX-hardness of the traveling tournament problem Operations Research Letters	2025-11-27	Paper
The traveling tournament problem: improved algorithms based on cycle packing Theoretical Computer Science	2025-11-10	Paper
A matching-based approximation algorithm for the traveling tournament problem Theoretical Computer Science	2025-11-01	Paper
Practical algorithms with guaranteed approximation ratio for traveling tournament problem with maximum tour length 2 Mathematics of Operations Research	2025-06-02	Paper
Multidepot capacitated vehicle routing with improved approximation guarantees Theoretical Computer Science	2025-05-12	Paper
A 5-approximation algorithm for the traveling tournament problem Annals of Operations Research	2025-04-03	Paper
Approximation algorithms for cycle and path partitions in complete graphs Theoretical Computer Science	2025-02-03	Paper
An improved approximation algorithm for metric triangle packing	2024-11-12	Paper
Improved approximation algorithms for multidepot capacitated vehicle routing	2024-08-22	Paper
A deterministic approximation algorithm for metric triangle packing Theoretical Computer Science	2024-08-20	Paper
Improved approximation algorithms for the traveling tournament problem	2024-08-06	Paper
Improved approximation algorithms for cycle and path packings	2024-07-19	Paper
A further improvement on approximating TTP-2 (available as arXiv preprint)	2023-03-30	Paper

Research outcomes over time

This page was built for person: Jingyang Zhao