論文の要旨によると、オペレーションズ・リサーチの研究者らは、AI のコーディングエージェントに書かせたスケジューリングのソルバーが、最適解がまだ知られていない工場スケジューリング問題で、商用ソルバーより理論下限に近い解を出したと自己申告している。

コーディングエージェントが個別の問題向けの専用ソルバーを書ける可能性を示す結果だが、著者の自己申告で、ほかの研究者による再実行はまだない。四人の著者がどの言語モデルを使ったかは、要旨に書かれていない。同じワークステーションで同じ計算予算のもと、エージェントが書いたソルバーの解は下限を 0.0%〜1.8% 上回るだけで、商用ソルバー CP Optimizer は 2.6%〜5.8%、Hexaly は 2.4%〜4.4% 上回った。問題はジョブショップ・スケジューリングで、各ジョブには指定の機械で順に加工する工程の列があり、全体を最も早く終える並べ方を求める。理論下限は、完了時間がそれ以上短くなりえない境界で、下限に近いほど最適に近い。著者らは、すべてのスケジュールを著者らが自作した検査プログラムで確かめたとし、データとコードを公開している。エージェントがソルバーを書くのにかかった時間とトークン、商用ソルバーのパラメータ調整の有無は、要旨に記載はない(arXiv 2611.17682、2026-11-13)。 どう確かめたか →
出典と検証
この記事は2026年11月16日の夕刊に掲載されました(同じ号にほか 10 本)。確認の経緯、引用の照合、その日に確認できなかった資料は、その号の本日の検証にあります。
この記事を引用
SecondSource(2026)「論文の要旨によると、オペレーションズ・リサーチの研究者らは、AI のコーディングエージェントに書かせたスケジューリングのソルバーが、最適解がまだ知られていない工場スケジューリング問題で、商用ソルバーより理論下限に近い解を出したと自己申告している。」https://secondsource.io/ja/research/2026-11-16-2/ (閲覧日閲覧)