Nonlinear Optimization over a Weighted Independence System
From MaRDI portal
Publication:3638454
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
integer programmingcombinatorial optimizationnonlinear optimizationapproximation algorithmmatroidindependence systemFrobenius numberoracle computationexponential running time
Related Items
Cites Work