Id: arxiv/2602.22589 Url: https://arxiv.org/abs/2602.22589 Tags: math.OC Score: 0 Title: Dantzig-Wolfe and Arc-Flow Reformulations: A Systematic Comparison Domain: math.OC Source: arxiv Authors: Daniel Yamin, Willem-Jan van Hoeve, Ted K. Ralphs Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-26 Page: https://delphi.science/r/arxiv/2602.22589 Dantzig-Wolfe reformulation is a widely used technique for obtaining stronger relaxations in the context of branch-and-bound methods for solving integer optimization problems. Arc-Flow reformulations are a lesser known technique related to dynamic programming that has experienced a resurgence as result of the recent popularization of decision diagrams as a tool for solving integer programs. Although these two reformulation techniques arose independently, the recently proposed solution paradigm known as column elimination has revealed that they are in fact closely connected. Building on a…