Id: arxiv/2611.17682 Url: https://arxiv.org/abs/2611.17682 Tags: math.OC, cs.AI Score: 0 Title: Agent-written heuristics versus commercial solvers on unsolved job-shop benchmark instances Domain: math.OC Source: arxiv Authors: Andre Albrecht, Enzo Morosini Frazzon, Leandro C. Coelho, Bruno Vieira Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.17682 Commercial solvers are the standard tool for difficult scheduling problems. We study whether a frontier large language model, used as a coding agent with open-source tools only, can match them in quality and speed. We report every run, and independent checkers verify every schedule. On the 100,000-operation job shop tai_100_1000_1, an agent-written solver reached 525,515, below OptalCP, Hexaly, and CP Optimizer. Unchanged, it improved all ten instances of the family and closed two. With equal budgets on the same workstation, it ended 0.0-1.8% above the lower bound, against 2.6-5.8% for CP…