Jリーグの対戦予定作成に制約プログラミングソリューション

Jリーグでは毎年シーズン終了後の12月ごろ、翌シーズンの対戦スケジュールの作成に取りかかる。どの日にどのチームとどのチームの対戦を組むかという対戦スケジュール作成は非常に難しい。J1で18チーム、J2で15チームとチーム数が多いために可能な組み合わせが膨大な一方、さまざまな条件を勘案する必要があるからだ。 例えば、チーム間の公平性を保つために、各チームが連続してホームゲームやアウェイゲームを行わないよう配慮する必要がある。また、最近はホームスタジアムを複数チームで共有するケースがあり、これも制約条件となる。 観客動員数の最大化を考えると、同一地域に属する複数チームのホームゲームの同時開催をなるべく避けるというのも考慮に入れる条件だ。地元ファンが2つのスタジアムに分かれてしまうからだ。また、芝枯れや、メンテナンス、コンサート開催などの理由でスタジアムが利用できない日程もある。 こうしたJリー

[taninsw]

＠itに記事があった

[toton]

「制約プログラミング」と呼ばれる最適化ソフトウェアを利用

[tanquerayjin]

年中無休なビジネスの管理にいいかもしれませんね

[koma-tak]

こんなシステムがあったとは

[htandescondor]

プロ野球はどうなんだろう。何にも考えてない気もするが。

[kazu_okbo]

バイトしてたときにシフト管理ソフトつくってくれといわれたことあったな。。

[masashichan]

俺がやってたやつはオーダーメイドだなあ。結局理解できんかった。

[happyfish]

でも、作為的な組み合わせをタマに感じるのは気のせい？

[kno]

日程くんの中の仕組み　この時より賢くなってんのかな　http://daily.jp/soccer/2006/11/29/0000179291.shtml

[itaruru]

神と呼ばれる日程くんの本名

[calyx]

日程くんのことかー!?

[shayash]

2〜3週間が1日に短縮。でも、4000万。