• Nonlinear optimization over a Weighted Independence System 

      [OWP-2008-10] Lee, Jon; Onn, Shmuel; Weismantel, Robert (Mathematisches Forschungsinstitut Oberwolfach, 2008-03-14)
      We consider the problem of optimizing a nonlinear objective function over a weighted independence system presented by a linear-optimization oracle. We provide a polynomial-time algorithm that determines an r-best solution ...