Optimal Discounts for the Online Assignment Problem
Operations Research Letters
Mathematics and Computer Science
We prove that, for two simple functions drltdrlt, solving the online assignment problem with crl?drltcrl?drlt as the contribution for assigning resource rr to task ll at time tt gives the optimal solution to the corresponding offline assignment problem (provided the optimal offline solution is unique). We call such functions drltdrltoptimal discount functions.
Spivey, Michael Z.. 2013. "Optimal discounts for the online assignment problem." Operations Research Letters 41(1): 112-115.