most citedLinear Optimization over a Polymatroid with Side Constraints -- Scheduling Queues and Minimizing Submodular Functions

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

math.OC2008★ 1 cited

Linear Optimization over a Polymatroid with Side Constraints -- Scheduling Queues and Minimizing Submodular Functions

Yingdong Lu, David Yao

Two seemingly unrelated problems, scheduling a multiclass queueing system and minimizing a submodular function, share a rather deep connection via the polymatroid that is character…