|
Separating violated constraints In this file a constraint handler checking solutions for feasibility and separating violated model constraints is implemented, as described in: "Solving the Steiner tree problem in graphs to optimality" by T. Koch and A. Martin. The separation problem for the cut inequalities described in Problem description and solving approach can be solved by a max-flow algorithm in polynomial time. Regarding the variable values of a given LP solution as capacities on the edges, one can check for each |