When MILP Beats QP: Piecewise-Linear Reformulations of Sequentially Coupled Bilinear Programs
The presence of bilinear terms in mathematical modeling generally yields nonconvex quadratic programs (QPs) that remain computationally challenging to solve to global optimality. While continuous piecewise linear (CPWL) approximations can reformulate these nonlinearities into mixed-integer linear programs (MILPs), the geometric construction of the domain partition heavily dictates the resulting solver efficiency. In this paper, we present efficient MILP formulations for approximating bilinear terms and rigorously evaluate their computational merits against direct QP solvers. First, we…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.27312
curl -X POST /api/v1/records/arxiv/2608.27312/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.27312/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'