 |
|
 |
留学生の方
（For International Students） |
|
|
|
|
|
|
|
|
 |
 |
 藤原 伸友
（指導教員：松井 知己 助教授／数理情報第5研究室）
本研究では，各チームの本拠地間の距離が１であるような巡回トーナメント問題に対して，最適解の下界を評価し，許容解の構成法を提案した．チーム数が22, 28, 34, 40, 46の場合には最適解を構成できることを示した．
予想以上に問題が難しかったが，最適解の下界を評価し，特定のチーム数の場合に最適解の構成法を提案できたことはよかった．研究の方向が決まるのが遅かったことが悔やまれる．
|
|
|
