{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}