Schedule of professional baseball is making, developed by mathematical software that can quickly.

Schedule of professional baseball is making that takes more than a month, has developed software that can be quickly mathematician. It can also be simply to devise a schedule, reduce the moving distance of the team more than 20%.
Was developed, a visiting researcher Richard before Hoshino and Kawarabayashi Professor of National Institute of Informatics. Two researchers in the field is called "graph theory" can be applied to the design of electrical circuits and efficient rail network.
Software development, March sparked that three years ago, Richard came to Japan from Canada, lived near the home of the Chiba Lotte happened. Move of the team to replace the "graph" such as rail network, I do not think Hajikidaseru the optimal schedule. I would question whether we will create a schedule to fill the gap between reality and how to make dates because it is assembled on the desk. However, it may be worthwhile as a starting point for the use of software that quickly finished.


1カ月以上かかるプロ野球の日程づくりが、あっという間にできるソフトウエアを数学者が開発した。日程を工夫するだけで、球団の移動距離を２割以上減らすこともできるという。
　開発したのは、国立情報学研究所の河原林教授と星野リチャード・前外来研究員。２人は効率の良い鉄道網や電気回路の設計などにも応用できる「グラフ理論」と呼ばれる分野の研究者だ。
　ソフト開発は、３年前の３月、カナダからリチャードさんが来日し、たまたま千葉ロッテの本拠地の近くに住んだことがきっかけ。鉄道網のような「グラフ」を球団の移動に置き換え、最適な日程をはじき出せないかを考えた。机上で組み立てた日程作りですから現実とのギャップをいかに埋めて日程表を作成していくかが問題でしょうね。しかし、たたき台としてあっという間に出来上がるソフトの利用価値があるのかもしれませんね。