“…Given a fractional solution x at each node of the enumeration tree, we here discuss a min-cut based method for solving the separation problem exactly. Note that the separation of DSN inequalities using maximum flows follows from the Max-flow Min-Cut Theorem ( Ford & Fulkerson, 1974 ), reported in Rahman (2012) ; Rahman et al (2015) , which is also used in Chen et al (2015) , Fügenschuh and Fügenschuh (2008) , Fischetti et al (2014) , andÁlvarez-Miranda et al (2013) . If the identified valid cut is not an FDI, we further lift it to a stronger inequality, or a set of stronger inequalities.…”