{"id":"arxiv/2601.21990","url":"https://arxiv.org/abs/2601.21990","tags":["math.OC","cs.LG"],"score":0,"title":"Batched First-Order Methods for Parallel LP Solving in MIP","domain":"math.OC","source":"arxiv","authors":["Nicolas Blin","Stefano Gualandi","Christopher Maes","Andrea Lodi","Bartolomeo Stellato"],"reviews":0,"subject":"math.OC","summary":"We present a batched first-order method for solving multiple linear programs in parallel on GPUs. Our approach extends the primal-dual hybrid gradient algorithm to efficiently solve batches of related linear programming problems that arise in mixed-integer programming techniques such as strong branching and bound tightening. By leveraging matrix-matrix operations instead of repeated matrix-vector operations, we obtain significant computational advantages on GPU architectures. We demonstrate the effectiveness of our approach on various case studies and identify the problem sizes where…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}