ループを除去する線形の制約式を書くことは困難 →そのつどループを除去
たとえば枝11、12、13の３本がループを作っていたら 以下のような制約式を追加して解き直す：
この制約式が「真の最長ルート」の芽を摘まないことに注意！
