An agent-written scheduler beats commercial solvers: 525,515 on a 100,000-operation job shop, below OptalCP, Hexaly and CP Optimizer
A frontier large language model, used as a coding agent with open-source tools only, reformulated shop-scheduling problems and wrote its own heuristic solvers. On the 100,000-operation instance tai_100_1000_1 its solver reached 525,515, below OptalCP, Hexaly and CP Optimizer; with equal budgets on one workstation it ended 0.0–1.8% above the lower bound across ten instances of the family, against 2.6–5.8% for CP Optimizer and 2.4–4.4% for Hexaly. On transport-robot MKT instances it improved seven of ten, but on Chambers–Barnes instances, where processing times dominate travel times, it was weaker than a CP Optimizer approach.