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
Showing math.OCShow all

1 paper · 1 filter

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…