@techreport{oai:ipsj.ixsq.nii.ac.jp:00225659, author = {金谷, 祐河 and 高澤, 兼二郎 and Yuga, Kanaya and Kenjiro, Takazawa}, issue = {8}, month = {May}, note = {チーム数 ???? ≡ 2 (mod 4) における TTP-2 について,Imahori (2021) による近似比 1 + 24/n のアルゴリズム,および Zhao と Xiao (2021) による近似比 1 + 8/n + 4/n-2 のアルゴリズムの近似比を改良した.近似比 1 + 11/n のアルゴリズムを提案する., We propose an approximation algorithm for TTP-2 with the number of teams ???? ≡ 2 (mod 4). The approximation ratio of our algorithm is 1 + 11/n , which is better than 1 + 24/n by Imahori (2021) and 1 + 8/n + 4/n-2 by Zhao and Xiao (2021).}, title = {巡回トーナメント問題に対する近似アルゴリズムの改良}, year = {2023} }