The incomplete Traveling Tournament Problem
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.19754
curl -X POST /api/v1/records/arxiv/2603.19754/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.19754/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'