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

DOI10.1007/S10107-010-0358-6MaRDI QIDQ2638368zbMATH OpenOpenAlexFDO

Authors Yael Berstein, Jon Lee, Shmuel Onn, Robert Weismantel

Publication date 16 September 2010

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-010-0358-6

zbMATH Keywords

efficient deterministic algorithm

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Multi-objective and goal programming (90C29) Sensitivity, stability, parametric optimization (90C31) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Nonlinear Matroid Optimization and Experimental Design
• Nonlinear Optimization over a Weighted Independence System
• Approximate nonlinear optimization over weighted independence systems
• Matroid optimization problems with monotone monomials in the objective
• Convex Matroid Optimization

Cites work

• A probabilistic remark on algebraic program testing
• Approximate nonlinear optimization over weighted independence systems
• Convex combinatorial optimization
• Convex Matroid Optimization
• Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Generalized concavity
• scientific article; zbMATH DE number 3651744 (Why is no real title available?)
• scientific article; zbMATH DE number 481965 (Why is no real title available?)
• Lectures on Polytopes
• Nonlinear bipartite matching
• Nonlinear Matroid Optimization and Experimental Design
• Nonlinear Optimization over a Weighted Independence System
• On test sets for nonlinear integer maximization
• Polyhedral combinatorics and combinatorial optimization

Cited in

(13)

• Matroid optimisation problems with nested non-linear monomials in the objective function
• Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations
• Shifted matroid optimization
• Convex integer optimization by constantly many linear counterparts
• Approximate nonlinear optimization over weighted independence systems
• Nonlinear Matroid Optimization and Experimental Design
• Nonlinear Optimization over a Weighted Independence System
• scientific article; zbMATH DE number 1256706 (Why is no real title available?)
• Concentration inequalities for nonlinear matroid intersection
• Intractability of approximate multi-dimensional nonlinear optimization on independence systems
• Concentration inequalities for nonlinear matroid intersection
• Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization
• Minimizing Lipschitz-continuous strongly convex functions over integer points in polytopes

This page was built for publication: Parametric nonlinear discrete optimization over well-described sets and matroid intersections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2638368)