Skip to main content

Table 2 Relative performance of MDP against LP formulation (every setting considers P req and B 1=500)

From: Evaluation of linear relaxations in Ad Network optimization for online marketing

  Setting 1 Setting 2 Setting 3 Setting 4
Scenario 1     
B 2 B 1=500 B 1=500 B 1=500
T 1 50,000 50,000 50,000 50,000
T 2 50,000 50,000 50,000
ctr1 \(\frac {B_{1}}{T_{1}}=0.01\) 0.01 0.01 0.01
ctr2 0 0 0.1ctr1=0.001 0.5ctr1=0.005
Performance 1.0181 1.0181 1.0148 1.0060
Scenario 2     
B 2 B 1=500 B 1=500 B 1=500 B 1=500
T 1 500 50,000 50,000 50,000
T 2 500 50,000 50,000 50,000
ctr1 \(\frac {B_{1}}{T_{1}+T_{2}}\,=\,0.5\) \(\frac {B_{1}}{T_{1}+T_{2}}\,=\,0.005\) 0.005 0.005
ctr2 ctr1 = 0.5 ctr1 = 0.005 0.9ctr1 = 0.0045 0.5ctr1 = 0.0025
Performance 1.0128 1.0181 1.0123 1.0027