{"id":"arxiv/2607.22550","url":"https://arxiv.org/abs/2607.22550","tags":["math.OC","cs.LG"],"score":0,"title":"Learning to Optimize at Scale: A Benders Decomposition-TransfORmers Framework for Stochastic Combinatorial Optimization","domain":"math.OC","source":"arxiv","authors":["Seung Jin Choi","Kimiya Jozani","Josh Cooper","Esra Buyuktahtakin Toy"],"reviews":0,"subject":"math.OC","summary":"We propose a learning-augmented Benders decomposition framework to solve large-scale two-stage stochastic mixed-integer programs. We focus on the two-stage stochastic capacitated lot-sizing problem (TSSCLSP) under demand uncertainty. Our method accelerates the convergence of the decomposition by using a pre-trained TransfORmer model to rapidly generate high-quality approximate solutions for the scenario subproblems. This hybrid strategy uses the TransfORmer predictions to generate strong optimality and feasibility cuts, effectively guiding the Benders master problem. Our framework includes a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}