Nonlinear Optimization over a Weighted Independence System

DOI10.1007/978-3-642-02158-9_22zbMath1246.90143arXiv0805.0954OpenAlexW2126665765MaRDI QIDQ3638454

Jon Lee, Robert Weismantel, Shmuel Onn

Publication date: 2 July 2009

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0805.0954

zbMATH Keywords

integer programmingcombinatorial optimizationnonlinear optimizationapproximation algorithmmatroidindependence systemFrobenius numberoracle computationexponential running time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonlinear programming (90C30)

Related Items

Parametric nonlinear discrete optimization over well-described sets and matroid intersections

Cites Work

• Nonlinear bipartite matching
• Matching is as easy as matrix inversion
• Nonlinear Matroid Optimization and Experimental Design
• On a Problem of Partitions