{"id":"arxiv/2609.29888","url":"https://arxiv.org/abs/2609.29888","tags":["math.OC"],"score":0,"title":"Randomized Branch Methods with Inexact Subproblems for Bouligand Stationarity in Linear and Quadratic Programs with Complementarity Constraints","domain":"math.OC","source":"arxiv","authors":["Ziyin Hu","Xin Liu","Shangzhi Zeng","Jin Zhang"],"reviews":0,"subject":"math.OC","summary":"We develop randomized branch methods for finding Bouligand-stationary (B-stationary) points of linear and quadratic programs with complementarity constraints (LPCCs and QPCCs) using only linear programming subproblems. The methods exploit the finite-union geometry of the feasible set and search for first-order descent on randomly selected compatible branches. For LPCCs, an exact method optimizes over sampled branches, while an inexact simplex method can accept an improving branch-feasible vertex before solving the sampled penalty problem to optimality. For QPCCs, including problems with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}