SHALE: An Efficient Algorithm for Allocation of Guaranteed Display Advertising

Online allocation for Guaranteed Display Advertising

supply:

supply_node inventory satisfy_demand

0 40 a

1 40 b

2 40 a,c

3 40 c,b

demand:

demand_node demand penalty target_supply

a 40 1.000000 0,2

b 40 1.000000 1,3

c 70 1.000000 2,3

allocation:

demand_node demand allocation

a 40 43

b 40 37

c 70 65

remaind:

supply_node inventory remaind

0 40 6

1 40 9

2 40 0

3 40 0

Any question mail to [email protected]