Optimizing Polymatroid Functions

Sungjin Im, Benjamin Moseley, Hung Q. Ngo +2

We consider a class of optimization problems that involve determining the maximum value that a function in a particular class can attain subject to a collection of difference const…