Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods (Q5351613): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-23699-5_3
+Normal rank
@@ Property / OpenAlex ID @@
+W2342368774
@@ Property / OpenAlex ID: W2342368774 / rank @@
+Normal rank
@@ Property / cites work @@
+SCIP: solving constraint integer programs
@@ Property / cites work: SCIP: solving constraint integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
+Normal rank
@@ Property / cites work @@
+Algorithm 875
@@ Property / cites work: Algorithm 875 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+Normal rank
@@ Property / cites work @@
+Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
+Normal rank
@@ Property / cites work @@
+Extending the QCR method to general mixed-integer programs
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+An algorithmic framework for convex mixed integer nonlinear programs
+Normal rank
@@ Property / cites work @@
+Optimizing a polyhedral-semidefinite relaxation of completely positive programs
+Normal rank
@@ Property / cites work @@
+Separation and relaxation for cones of quadratic forms
+Normal rank
@@ Property / cites work @@
+On Nonconvex Quadratic Programming with Box Constraints
+Normal rank
@@ Property / cites work @@
+A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
+Normal rank
@@ Property / cites work @@
+The MILP Road to MIQCP
@@ Property / cites work: The MILP Road to MIQCP / rank @@
+Normal rank
@@ Property / cites work @@
+Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+Second-Order-Cone Constraints for Extended Trust-Region Subproblems
+Normal rank
@@ Property / cites work @@
+Globally solving nonconvex quadratic programming problems via completely positive programming
+Normal rank
@@ Property / cites work @@
+Symmetric Tensor Approximation Hierarchies for the Completely Positive Cone
+Normal rank
@@ Property / cites work @@
+Relaxing Nonconvex Quadratic Functions by Multiple Adaptive Diagonal Perturbations
+Normal rank
@@ Property / cites work @@
+Separating doubly nonnegative and completely positive matrices
+Normal rank
@@ Property / cites work @@
+Subgradient Based Outer Approximation for Mixed Integer Second Order Cone Programming
+Normal rank
@@ Property / cites work @@
+An outer-approximation algorithm for a class of mixed-integer nonlinear programs
+Normal rank
@@ Property / cites work @@
+On global optimization with indefinite quadratics
@@ Property / cites work: On global optimization with indefinite quadratics / rank @@
+Normal rank
@@ Property / cites work @@
+Partial Lagrangian relaxation for general quadratic programming
+Normal rank
@@ Property / cites work @@
+A compact variant of the QCR method for quadratically constrained quadratic \(0-1\) programs
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q5613011
@@ Property / cites work: Q5613011 / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Bundle Method for Semidefinite Programming
+Normal rank
@@ Property / cites work @@
+Approximation of the Stability Number of a Graph via Copositive Programming
+Normal rank
@@ Property / cites work @@
+Computational results of a semidefinite branch-and-bound algorithm for \(k\)-cluster
+Normal rank
@@ Property / cites work @@
+Improved semidefinite bounding procedure for solving max-cut problems to optimality
+Normal rank
@@ Property / cites work @@
+A new separation algorithm for the Boolean quadric and cut polytopes
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The spherical constraint in Boolean quadratic programs
+Normal rank
@@ Property / cites work @@
+On the bridge between combinatorial optimization and nonlinear optimization: a family of semidefinite bounds for 0--1 quadratic problems leading to quasi-Newton methods
+Normal rank
@@ Property / cites work @@
+Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations
+Normal rank
@@ Property / cites work @@
+GLOMIQO: global mixed-integer quadratic optimizer
@@ Property / cites work: GLOMIQO: global mixed-integer quadratic optimizer / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
+Normal rank
@@ Property / cites work @@
+BARON: A general purpose global optimization software package
+Normal rank
@@ Property / cites work @@
+Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
+Normal rank
@@ Property / cites work @@
+Dual quadratic estimates in polynomial and Boolean programming
+Normal rank
@@ Property / cites work @@
+SDP Relaxations for Some Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Factorization and cutting planes for completely positive matrices by copositive projection
+Normal rank
@@ Property / cites work @@
+On Cones of Nonnegative Quadratic Functions
@@ Property / cites work: On Cones of Nonnegative Quadratic Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite optimization
@@ Property / cites work: Semidefinite optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite Programming
@@ Property / cites work: Semidefinite Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs
+Normal rank
@@ Property / cites work @@
+Alternating direction augmented Lagrangian methods for semidefinite programming
+Normal rank
@@ Property / cites work @@
+Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5351613