Empirical Comparison of Unified Benders Cuts for Multi-Commodity Fixed-Charge Network Design

Eric Larsen, Jean-François Cordeau, Antonio Frangioni, Emma Frejinger

arXivarxiv/2607.07899Jul 8, 2026math.OCscore 0

Among the many types of acceleration techniques designed to improve the performance of Benders decomposition, unified cut generation schemes have recently attracted a keen interest. Unified cuts aim for a better balance between the generation of optimality and feasibility cuts, while also providing a way to compare the strengths of different feasibility cuts. Our goal is to assess the experimental performance of a broad selection of unified and distinct Benders cuts in the context of the multi-commodity fixed-charge network design problem (MCFNDP). We express under a common mathematical…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.07899
curl -X POST /api/v1/records/arxiv/2607.07899/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.07899/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'