WEKO3
アイテム
ブレーク数最小となる対戦可能HAT作成とチーム割当―J1リーグ2018年に対するスケジューリング―
https://ipsj.ixsq.nii.ac.jp/records/197694
https://ipsj.ixsq.nii.ac.jp/records/197694b97e9da8-36ad-4698-814d-05a6cacc4530
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS19123032.pdf (659.1 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-06-10 | |||||||||||
| タイトル | ||||||||||||
| タイトル | ブレーク数最小となる対戦可能HAT作成とチーム割当―J1リーグ2018年に対するスケジューリング― | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 成蹊大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 成蹊大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 成蹊大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Seikei University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Seikei University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Seikei University | ||||||||||||
| 著者名 |
仲田, 周平
× 仲田, 周平
× 呉, 偉
× 池上, 敦子
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 2重総当たり戦のためのスポーツスケジューリングに対し，2 段階のアプローチを提案する．第 1 段階では，与えられたチーム数に対し，対戦可能な home-away table（HAT） を最小ブレーク数で作成する．第 2 段階では，作成された HAT に対し，シードチームの対戦や各チームの移動距離を考慮して，チーム割当を行う．基本制約に対するブレーク数最小の対戦可能なHAT作成に対して高速なアルゴリズムを提案するとともに，一般的に考えられる制約も加えた場合のモデルを構築し，2018 年の実データに対し，J 1 リーグの年間スケジュールを作成することに成功した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10505667 | |||||||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2019-MPS-123, 号 32, p. 1-6, 発行日 2019-06-10 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8833 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
