A M´ ethode des moindres carr´ es

Note that the following integer linear program is a reformu- lation of the minimum mulficut problem.. By linear programming duality, the minimum multicut has value at least F ;