Generating valid linear inequalities for nonlinear programs via sums of squares
DOI10.1007/S10957-020-01736-4zbMATH Open1457.90151OpenAlexW3048395748MaRDI QIDQ2198537FDOQ2198537
Authors: Sönke Behrends, Anita Schöbel 
Publication date: 10 September 2020
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-020-01736-4
Recommendations
polynomial optimizationnonlinear optimizationsemi-infinite programmingsum of squaresvalid inequalitieshyperplane location
Nonlinear programming (90C30) Integer programming (90C10) Mixed integer programming (90C11) Semialgebraic sets and related spaces (14P10)
Cites Work
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Title not available (Why is that?)
- Mixed-integer nonlinear optimization
- Convex and Discrete Geometry
- Semidefinite Programming
- Convex Analysis
- Maximal lattice-free polyhedra: finiteness and an explicit description in dimension three
- Global optimization with polynomials and the problem of moments
- Title not available (Why is that?)
- Solving mixed integer nonlinear programs by outer approximation
- Semi-Infinite Programming: Theory, Methods, and Applications
- Outline of an algorithm for integer solutions to linear programs
- The Cutting-Plane Method for Solving Convex Programs
- Sums of squares, moment matrices and optimization over polynomials
- An outer-approximation algorithm for a class of mixed-integer nonlinear programs
- Class of global minimum bounds of polynomial functions
- Semidefinite Optimization and Convex Algebraic Geometry
- Cut-generating functions and \(S\)-free sets
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Semi-infinite programming
- Using Block Norms for Location Modeling
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convexification and global optimization in continuous and mixed-integer nonlinear programming. Theory, algorithms, software, and applications
- On polynomial optimization over non-compact semi-algebraic sets
- Positive polynomials and sums of squares
- On the existence of optimal solutions to integer and mixed-integer programming problems
- Locating lines and hyperplanes. Theory and algorithms
- How to solve a semi-infinite optimization problem
- Introduction to semidefinite, conic and polynomial optimization
- Generalized semi-infinite programming: a tutorial
- Modified \(r\)-algorithm to find the global minimum of polynomial functions
- Nonlinear integer programming
- There Cannot be any Algorithm for Integer Programming with Quadratic Constraints
- Median hyperplanes in normed spaces -- a survey
- Gauge distances and median hyperplanes
- Cutting planes in integer and mixed integer programming
- Outer approximation algorithms for separable nonconvex mixed-integer nonlinear programs
- Elementary closures for integer programs.
- Optimization over structured subsets of positive semidefinite matrices via column generation
- New solution approaches for the maximum-reliability stochastic network interdiction problem
- Outer-product-free sets for polynomial optimization and oracle-based cuts
- On the construction of converging hierarchies for polynomial optimization based on certificates of global positivity
- Sum of squares basis pursuit with linear and second order cone programming
- Maximal quadratic-free sets
- Nonunique lifting of integer variables in minimal inequalities
- Geometric and algebraic approaches to mixed-integer polynomial optimization using sos programming
Cited In (2)
Uses Software
This page was built for publication: Generating valid linear inequalities for nonlinear programs via sums of squares
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2198537)
