Skip to main content
. 2020 Jul 24;20(15):4122. doi: 10.3390/s20154122
Algorithm 1: FMP algorithm
       Step 0: Form the initial c-set family C:=C(B) (where C(B)={c(v):vB}).
       Step 1: Solve the master MP(C,Δ), i.e., the linear relaxation of FMP(C,Δ) formulated in (3), to obtain the optimal dual variables λ*=(λvu*)vB,uR(v) and θ*.
       Step 2: Solve the pricing problem (8) for parameters λ* and θ*. If the maximum of the objective function P is strictly positive, then C:=C{c*} (where c* is defined in (9)) and go to Step 1.
       Step 3: Solve the original MIP version of FMP(C,Δ) and stop.