朝日新聞デジタル：プロ野球日程を瞬時に計算 数学者がソフトを開発 - スポーツ

プロ野球の移動距離を短くする計算例 【藤島真人】１カ月以上かかるプロ野球の日程づくりが、あっという間にできるソフトウエアを数学者が開発した。日程を工夫するだけで、球団の移動距離を２割以上減らすこともできるという。シーズン開幕を控え、彼らの計算式と現実とのギャップはいかに。 開発したのは、国立情報学研究所の河原林健一教授と星野リチャード・前外来研究員。２人は効率の良い鉄道網や電気回路の設計などにも応用できる「グラフ理論」と呼ばれる分野の研究者だ。 ソフト開発は、３年前の３月、カナダからリチャードさんが来日し、たまたま千葉ロッテの本拠地の近くに住んだことがきっかけ。鉄道網のような「グラフ」を球団の移動に置き換え、最適な日程をはじき出せないかを考えた。 続きを読むこの記事の続きをお読みいただくには、会員登録が必要です。登録申し込みログインする（会員の方） 無料会員登録はこちら朝日新聞デジタ

[mongrelP]

むしろやってなかったのか。

[laislanopira]

"「大リーグは条件が公表され、数学者が公平な日程作成に関わっている。日本は人気球団の影響が強いようで、難しい」"

[gomi53]

これはきっとすごいことなのだろう。すごいに違いない。

[kokumaijp]

星野リチャード・前外来研究員ってどこでくぎるんだ。「星野リチャード・前外来」さんなの？

[zxcvdayo]

卒研で毎年見るレベルじゃねこれ、実際見た

[AKIMOTO]

読売のテレビ中継が広告の高い日時に来るようなアルゴリズムとかも入れないと受け入れてくれないんだろうな、と終わりあたりの歯切れの悪い結末を見て思った

[fgta9]

おおおおおお

[satzz]

3/16

[ytpulse]

日程を工夫するだけで、球団の移動距離を２割以上減らすこともできる

[Guro]

ＩＤ日程？

[SasakiTakahiro]

日程を工夫するだけで、球団の移動距離を２割以上減らすこともできるという。

[astroglide]

さすがに発想やもの自体は以前からあるのでは。移動距離や経費よりも優先させるべき事情をオープンにして、それにより得られるものと比較議論してもよいくらいの数値だと思うけれど。

[ysdk1]

GWとか夏休みの日程を計算条件に考慮できたら使えそう。

[mohno]

「球団それぞれに要望があり、必ずしも移動距離や移動経費の削減が大前提ではない日程になった」←そりゃそうだろうな。ゴールデンウィークどこでやるかとか、高校野球中の阪神の移動とか、色々あるだろうし。

[hidea]

「大リーグは条件が公表され、数学者が公平な日程作成に関わっている」なんだ。

[usurausura]

いわゆるスポーツスケジューリング 「Ｊリーグの試合スケジュールはどうやって作っているのか？」http://www.yomiuri.co.jp/adv/chuo/research/20091201.htm 松井先生 http://homepage2.nifty.com/TOMOMI/sports-scheduling.html 宮代先生

[aya_momo]

こういうのって昔から数学の問題になっていたけど、劇的なアルゴリズムの改良がなされたの？

[kenkoudayori]

朝日新聞デジタル：プロ野球日程を瞬時に計算　数学者がソフトを開発 - スポーツ

[surumeno13]

Jリーグはソフトで日程を組んでいるけど、野球はちがうのね。「計算スピードの速さに驚いた。ただ、球団それぞれに要望があり、必ずしも移動距離や移動経費の削減が大前提ではない日程になった」

[rjj]

河原林先生じゃないですか。

[yP0hKHY1zj]

こういうのはまさに得意分野だよね。

[yas-mal]

日本全国で、1本、多くでも数十本しか売れないソフトにどれだけ工数をかけるのか？ …という発想をしてしまう社畜。

[vmc]

24%ってかなりの効果だな

[jt_noSke]

へぇ

[pulltop-birth]

河原林先生だ

[vid]

現実の問題はまだまだ抜けてそう。

[Sampo]

吉田がやったかと一瞬思ったけど違った

[BigHopeClasic]

まあ、イレギュラーな中立地開催とか、球団所有物でないがゆえの他のイベントの開催とかあるから、そういう要素を取り込めないと実用には耐えないな。

[arajin]

「球団の移動距離を２割以上減らすこともできる」「グラフ理論」

[Knoa]

オラワクワクしてきた