On the impact of running intersection inequalities for globally solving polynomial optimization problems
From MaRDI portal
Recommendations
Cites work
- A class of valid inequalities for multilinear 0-1 optimization problems
- A convex envelope formula for multilinear functions
- A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
- A hybrid LP/NLP paradigm for global optimization relaxations
- A polyhedral approach for nonconvex quadratic programming problems with box constraints
- A polyhedral branch-and-cut approach to global optimization
- A polyhedral study of binary polynomial programs
- Analysis of bounds for multilinear functions
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- Benchmarking optimization software with performance profiles.
- Branching and bounds tighteningtechniques for non-convex MINLP
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Concave extensions for nonlinear 0-1 maximization problems
- Convex envelopes of multilinear functions over a unit hypercube and over special discrete sets
- Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case
- Experiments in quadratic 0-1 programming
- Explicit convex and concave envelopes through polyhedral subdivisions
- Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
- Global optimization of nonconvex problems with multilinear intermediates
- Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 2068068 (Why is no real title available?)
- LP formulations for polynomial optimization problems
- On decomposability of multilinear sets
- On the Desirability of Acyclic Database Schemes
- Quadratic reformulations of nonlinear binary optimization problems
- Reducibility among combinatorial problems
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Strong valid inequalities for orthogonal disjunctions and bilinear covering sets
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- The global solver in the LINDO API
- The multilinear polytope for acyclic hypergraphs
- Trilinear monomials with mixed sign domains: Facets of the convex and concave envelopes
Cited in
(16)- Simple odd \(\beta \)-cycle inequalities for binary polynomial optimization
- A new framework to relax composite functions in nonlinear programs
- A polyhedral study of lifted multicuts
- The Running Intersection Relaxation of the Multilinear Polytope
- Complexity of optimizing over the integers
- On the strength of recursive McCormick relaxations for binary polynomial optimization
- Efficient linear reformulations for binary polynomial optimization problems
- On the complexity of binary polynomial optimization over acyclic hypergraphs
- Solving unconstrained binary polynomial programs with limited reach: application to low autocorrelation binary sequences
- Simple odd -cycle inequalities for binary polynomial optimization
- A polynomial-size extended formulation for the multilinear polytope of beta-acyclic hypergraphs
- Quadratization and convexification in polynomial binary optimization
- The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
- Submodular maximization and its generalization through an intersection cut lens
- Extending a continuous RLT-based algorithm to mixed-integer polynomial problems
- Factorized binary polynomial optimization
This page was built for publication: On the impact of running intersection inequalities for globally solving polynomial optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2195679)
