Jリーグでは毎年シーズン終了後の12月ごろ、翌シーズンの対戦スケジュールの作成に取りかかる。どの日にどのチームとどのチームの対戦を組むかという対戦スケジュール作成は非常に難しい。J1で18チーム、J2で15チームとチーム数が多いために可能な組み合わせが膨大な一方、さまざまな条件を勘案する必要があるからだ。 例えば、チーム間の公平性を保つために、各チームが連続してホームゲームやアウェイゲームを行わないよう配慮する必要がある。また、最近はホームスタジアムを複数チームで共有するケースがあり、これも制約条件となる。 観客動員数の最大化を考えると、同一地域に属する複数チームのホームゲームの同時開催をなるべく避けるというのも考慮に入れる条件だ。地元ファンが2つのスタジアムに分かれてしまうからだ。また、芝枯れや、メンテナンス、コンサート開催などの理由でスタジアムが利用できない日程もある。 こうしたJリー
![Jリーグの対戦予定作成に制約プログラミングソリューション](https://cdn-ak-scissors.b.st-hatena.com/image/square/1316bb8879d883a36e76d7ca860397031b59cf49/height=288;version=1;width=512/https%3A%2F%2Fimage.itmedia.co.jp%2Fim%2Farticles%2F0803%2F06%2Fl_ilog01.png)