A branch-and-filter method for mixed-integer linear programming
We develop a new tree-search framework for mixed-integer linear programming problems, which incorporates a filter mechanism as a node-acceptance device. The introduced branch-and-filter algorithm combines proper branching actions with a filter on integrality violation and an incumbent-dependent objective coordinate. Inspired by classical filter methods in nonconvex constrained optimization, the proposed method moves to a restoration phase whenever sufficient progress cannot be provided by the filter and funnel mechanisms, the latter of which is anchored at global relaxation lower bounds.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.32165
curl -X POST /api/v1/records/arxiv/2610.32165/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.32165/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'