A Relaxation and Rectification (ReCR) Framework for Systems with Linear and Complementary Constraints: Theoretical Foundation, Algorithms and Numerical Experiments
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.28563
curl -X POST /api/v1/records/arxiv/2606.28563/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.28563/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'