COMBINATORIAL DUAL BOUNDS ON THE LEAST COST INFLUENCE PROBLEM