Fenchel decomposition (FD). FD uses a class of valid inequalities termed, FD cuts, which are derived based on Fenchel cutting … planes from integer programming. First, we derive FD cuts based on both the first and second-stage variables, and devise an … FD algorithm for SMIP and establish finite convergence for binary first-stage. Second, we derive FD cuts based on the …