Max-Sum for Allocation of Changing Cost Tasks