The authors present near-optimal algorithms for profit-maximization in targeted marketing, focusing on price and ancillary variables to maximize gross profit.