Branch-And-Price For Prescriptive Contagion Analytics