Approximate Nonlinear Optimization over Weighted Independence Systems

DOI10.1137/080718103zbMath1206.90127OpenAlexW2043220799MaRDI QIDQ3058525

Shmuel Onn, Jon Lee, Robert Weismantel

Publication date: 3 December 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080718103

zbMATH Keywords

approximation algorithmindependence systemFrobenius numbersnonlinear combinatorial optimization

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

Parametric nonlinear discrete optimization over well-described sets and matroid intersections, LLL-reduction for integer knapsacks, Approximate separable multichoice optimization over monotone systems, Shifted matroid optimization, Intractability of approximate multi-dimensional nonlinear optimization on independence systems, Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes, Concentration inequalities for nonlinear matroid intersection, Unnamed Item