SecondSource一次情報から判断を組み立てる

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

コンセプトイラスト:濃い茶色の台に載った大きな白い板面の左側に黒いパソコン本体と灰色の文字線が映るモニターがあり、その右に黒地に白文字のラベル付きの横棒が2本並ぶ。「CODING AGENT」の横棒は赤、「CP OPTIMIZER」の横棒はそれより長く、黒い枠線のあるベージュ色である。「LOWER BOUND」と書かれた黒地に白文字のラベルの下から黒い縦線が両方の横棒を貫いており、赤い棒は線を越えて少し先で終わり、ベージュの棒は板面の右端近くまで伸びている。 画像内の文字:1.8% エージェントが書いたソルバー、下限超過の最大;CP Optimizer は2.6%〜5.8%、著者の自己申告。

コーディングエージェントが個別の問題向けの専用ソルバーを書ける可能性を示す結果だが、著者の自己申告で、ほかの研究者による再実行はまだない。四人の著者がどの言語モデルを使ったかは、要旨に書かれていない。同じワークステーションで同じ計算予算のもと、エージェントが書いたソルバーの解は下限を 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/ (閲覧日閲覧)