{"id":"arxiv/2603.19754","url":"https://arxiv.org/abs/2603.19754","tags":["math.OC"],"score":0,"title":"The incomplete Traveling Tournament Problem","domain":"math.OC","source":"arxiv","authors":["Karel Devriesere","David Van Bulck","Dries Goossens"],"reviews":0,"subject":"math.OC","summary":"We present a new problem called the incomplete Traveling Tournament problem, which introduces the well known Traveling Tournament Problem into the realm of incomplete round-robin tournaments. We focus on the case where teams can face each opponent at most once. We give a formal description of this problem and show that it is NP-hard. We first discuss how we can obtain lower bounds and how to strengthen them. Then, we propose two integer programming formulations and compare their LP-relaxations. We also propose a third formulation that assumes that home-away patterns of teams are fixed. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-20","reactions":{}}