Intersection cuts for polynomial optimization

DOI10.1007/978-3-030-17953-3_6MaRDI QIDQ2293083zbMATH OpenOpenAlexFDO

Authors Chen Chen, Gonzalo Muñoz, Daniel Bienstock

Publication date 6 February 2020

Full work available at URL https://doi.org/10.1007/978-3-030-17953-3_6

Mathematics Subject Classification ID

Polynomial optimization (90C23) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Outer-product-free sets for polynomial optimization and oracle-based cuts
• On the implementation and strengthening of intersection cuts for QCQPs
• On the implementation and strengthening of intersection cuts for QCQPs
• Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
• Generalized intersection cuts and a new cut generating paradigm

Cited in

(15)

• From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints
• Maximal quadratic-free sets
• Partial hyperplane activation for generalized intersection cuts
• On the impact of running intersection inequalities for globally solving polynomial optimization problems
• Outer-product-free sets for polynomial optimization and oracle-based cuts
• Maximal quadratic-free sets
• Cutting plane generation through sparse principal component analysis
• On the implementation and strengthening of intersection cuts for QCQPs
• On the implementation and strengthening of intersection cuts for QCQPs
• Towards a characterization of maximal quadratic-free sets
• Generalized Cut Method for Computing Szeged–Like Polynomials with Applications to Polyphenyls and Carbon Nanocones
• Cutting planes for signomial programming
• Simultaneous convexification for the planar obnoxious facility location problem
• A characterization of maximal homogeneous-quadratic-free sets
• Outer approximation scheme for weakly convex constrained optimization problems

This page was built for publication: Intersection cuts for polynomial optimization

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