For each customer i, find the min-cut δ(S∗) separating 0 from i, and such that i ∈ S∗. Then check the constraint (4) defined by S := S∗ for potential violation with respect to the relaxed right-hand side r'(S)
สำหรับลูกค้าแต่ละราย i, หานาทีตัดδ (S *) แยก 0 จาก i และเช่นที่ฉัน∈ S * แล้วตรวจสอบ จำกัด (4) กำหนดโดย S = S * สำหรับการละเมิดที่อาจเกิดขึ้นเกี่ยวกับการผ่อนคลายทางด้านขวามือจระเข้ (S)