Relaxing Nonconvex Quadratic Functions by Multiple Adaptive Diagonal Perturbations
From MaRDI portal
Publication:2826815
DOI10.1137/140960657zbMath1348.90473arXiv1403.5317MaRDI QIDQ2826815
Publication date: 11 October 2016
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1403.5317
90C22: Semidefinite programming
90C25: Convex programming
90C10: Integer programming
90C26: Nonconvex programming, global optimization
90C30: Nonlinear programming
90C20: Quadratic programming
Related Items
Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods, DC decomposition based branch-and-bound algorithms for box-constrained quadratic programs, Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods, A semidefinite programming method for integer convex quadratic minimization, SDP-based branch-and-bound for non-convex quadratic integer optimization, A Coordinate Ascent Method for Solving Semidefinite Relaxations of Non-convex Quadratic Integer Programs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Nearly unbiased variable selection under minimax concave penalty
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Improving the performance of standard solvers for quadratic 0-1 programs by a tight convex reformulation: The QCR method
- Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming
- Globally solving nonconvex quadratic programming problems via completely positive programming
- A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
- Solving a class of semidefinite programs via nonlinear programming
- SpeeDP: an algorithm to compute SDP bounds for very large max-cut instances
- A generalization of the classical \(\alpha \)BB convex underestimation via diagonal and nondiagonal quadratic terms
- On the separation of split inequalities for non-convex quadratic integer programming
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Perspective reformulations of mixed integer nonlinear programs with indicator variables
- SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
- Block Coordinate Descent Methods for Semidefinite Programming
- The MILP Road to MIQCP
- Improving the Performance of MIQP Solvers for Quadratic Programs with Cardinality and Minimum Threshold Constraints: A Semidefinite Program Approach
- Branching and bounds tighteningtechniques for non-convex MINLP
- Graphical Models, Exponential Families, and Variational Inference
- CSDP, A C library for semidefinite programming
- On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators
- Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization
- Semidefinite Approaches for MIQCP: Convex Relaxations and Practical Methods
