Approximate Nonlinear Optimization over Weighted Independence Systems
Work
Year: 2009
Type: article
Abstract: We consider optimizing a nonlinear objective function over a weighted independence system presented by a linear-optimization oracle. We provide an efficient algorithm that determines an r-best solutio... more
Authors Jon Lee, Shmuel Onn, Robert Weismantel
Cites: 6
Cited by: 14
Related to: 10
FWCI: 2.89
Citation percentile (by year/subfield): 81.54
Subfield: Numerical Analysis
Field: Mathematics
Domain: Physical Sciences
Open Access status: green