4 citations · 9 across the 14 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
A Faster Deterministic Approximation Algorithm for TTP-2
Yuga Kanaya, Kenjiro Takazawa
The traveling tournament problem (TTP) is to minimize the total traveling distance of all teams in a double round-robin tournament. In this paper, we focus on TTP-2, in which each…
cs.DS2014
Posimodular Function Optimization
Toshimasa Ishii, Kazuhisa Makino
Given a posimodular function on a finite set , we consider the problem of finding a nonempty subset of that minimizes . Posimodular functio…