This project contains the implementation of the combinatorial lower bound for the Least Cost Influence Problem.