LOP をどうやって定式化?

0か1しかとらない「0−1変数」を導入
→スイッチのような使いかたができる
制約式:0≦m≦1、mは整数

通る=1、通らない=0とすれば LOP にぴったり!