Fig. 9From: Evaluation of linear relaxations in Ad Network optimization for online marketingRelative performance of MDP against LP formulation for \(\mathbb {T}_{1}=\mathbb {T}_{2}=50,000\) and \(\mathbb {T}_{1}=\mathbb {T}_{2}=B_{1}\) (the worst scenario), and budgets from 1 to 50Back to article page