Sequential Resource Allocation with Positional Costs

Bojun Huang

We consider the problem of minimizing the total cost to run a sequence of $n$ tasks in the given order by $k$ agents under the positional cost model. The cost to run a task not onl…