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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-29 Page: https://delphi.science/r/arxiv/2601.21990 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…