arXiv · 2611.17682
Agent-written heuristics versus commercial solvers on unsolved job-shop benchmark instances
Abstract
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 Optimizer and 2.4-4.4% for Hexaly. On the Behnke-Geiger flexible job shops, an agent-written tabu search improved 11 of 32 open instances. With two transport robots, an agent-written solver improved seven of ten MKT instances. New lower bounds show that four published MKT values cannot be attained on the distributed instance files. Agent-run improvement campaigns closed eight further instances.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Andre Albrecht, Enzo Morosini Frazzon, Leandro C. Coelho, Bruno Vieira. 2026-11-13. Agent-written heuristics versus commercial solvers on unsolved job-shop benchmark instances. https://arxiv.science/abs/2611.17682
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.