... need the notion of the affine hull of a convexsetX[denotedaff(X)]. This is the intersection of all hyperplanes containingX.• The relative interior of X, denotedri(X), is the set of allx ... minx∈Y1f(x), f2≥ minx∈Y2f(x).Then, iff2≤ f1, the solutions inY1may be disre-garded since their cost cannot be smaller than the cost of the best solution inY2.• The branch-and-bound method ... problems.UNIMODULARITY PROPERTY• The minimum cost flow problem has an inter-esting property: If the siandcijare integer, the optimal solutions of the integer-constrained prob-lem also solve the relaxedproblem,...