{"id":"arxiv/2606.28563","url":"https://arxiv.org/abs/2606.28563","tags":["math.OC"],"score":0,"title":"A Relaxation and Rectification (ReCR) Framework for Systems with Linear and Complementary Constraints: Theoretical Foundation, Algorithms and Numerical Experiments","domain":"math.OC","source":"arxiv","authors":["Wissam AlAli","Xin Jiang","Jiming Peng"],"reviews":0,"subject":"math.OC","summary":"Systems defined by linear and complementarity constraints (SLCCs) arise frequently in engineering, economics, and other related fields. They also appear in the optimality conditions of many challenging optimization models, such as bilinear optimization and linearly constrained quadratic optimization. It is known that finding a feasible solution to an SLCC is NP-hard in general. In this paper, we study the feasibility problem for a given SLCC: either find a feasible solution or determine that the system is infeasible. To this end, we introduce a universal relaxation theory (URT), which…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-26","reactions":{}}