A semidefinite programming heuristic for quadratic programming problems with complementarity constraints
From MaRDI portal
Recommendations
- Conic approximation to quadratic optimization with linear complementarity constraints
- On convex quadratic programs with linear complementarity constraints
- Globally solving quadratic programs with convex objective and complementarity constraints via completely positive programming
- Obtaining tighter relaxations of mathematical programs with complementarity constraints
- A simultaneous diagonalization based SOCP relaxation for convex quadratic programs with linear complementarity constraints
Cites work
- scientific article; zbMATH DE number 1049347 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- scientific article; zbMATH DE number 2196287 (Why is no real title available?)
- A Spectral Bundle Method for Semidefinite Programming
- A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints
- A lift-and-project cutting plane algorithm for mixed 0-1 programs
- A numerical approach to optimization problems with variational inequality constraints
- A unifying framework for several cutting plane methods for semidefinite programming
- An Implementable Active‐Set Algorithm for Computing a B‐Stationary Point of a Mathematical Program with Linear Complementarity Constraints: Erratum
- Cones of Matrices and Set-Functions and 0–1 Optimization
- Convergence properties of a regularization scheme for mathematical programs with complementarity constraints
- Engineering and Economic Applications of Complementarity Problems
- Fixing Variables in Semidefinite Relaxations
- Handbook of semidefinite programming. Theory, algorithms, and applications
- Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints
- Mathematical programs with complementarity constraints: stationarity, optimality, and sensi\-tivity.
- Mathematical programs with equilibrium constraints: automatic reformulation and solution via constrained optimization
- Matrix Analysis
- Nonconvex Structures in Nonlinear Programming
- Programming with linear fractional functionals
- Rebalancing an investment portfolio in the presence of convex transaction costs, including market impact costs
- Restarting after branching in the SDP approach to MAX-CUT and similar combinatorial optimization problems
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Semidefinite Programming
- Semidefinite optimization
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
Cited in
(8)- Rebalancing an investment portfolio in the presence of convex transaction costs, including market impact costs
- Quadratic factorization heuristics for copositive programming
- Tight SDP relaxations for cardinality-constrained problems
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- A simultaneous diagonalization based SOCP relaxation for convex quadratic programs with linear complementarity constraints
- Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
- New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs
- A simultaneous diagonalization based SOCP relaxation for portfolio optimization with an orthogonality constraint
This page was built for publication: A semidefinite programming heuristic for quadratic programming problems with complementarity constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2487469)