3 papers
cs.DS2025
An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling
Jingyang Zhao, Mingyu Xiao
The bipartite traveling tournament problem (BTTP) addresses inter-league sports scheduling, which aims to design a feasible bipartite tournament between two -team leagues under…
cs.DS2024
The Traveling Tournament Problem: Improved Algorithms Based on Cycle Packing
Jingyang Zhao, Mingyu Xiao, Chao Xu
The Traveling Tournament Problem (TTP) is a well-known benchmark problem in the field of tournament timetabling, which asks us to design a double round-robin schedule such that eac…
cs.DS2023
A -approximation Algorithm for the Traveling Tournament Problem
Jingyang Zhao, Mingyu Xiao
The Traveling Tournament Problem (TTP-) is a well-known benchmark problem in tournament timetabling, which asks us to design a double round-robin schedule such that the total tr…