Quadratic programming is in NP
From MaRDI portal
Publication:2640441
Recommendations
Cites work
Cited in
(52)- Quadratic programming with one negative eigenvalue is NP-hard
- Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial
- Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions
- Abstract model repair for probabilistic systems
- Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
- On approximation algorithms for concave mixed-integer quadratic programming
- The complexity of approximating a nonlinear program
- On the complexity of finding a local minimizer of a quadratic function over a polytope
- Robustness to rank reversal in pairwise comparison matrices based on uncertainty bounds
- A study of piecewise linear-quadratic programs
- Random projections for quadratic programs
- Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming
- QPLIB: a library of quadratic programming instances
- Characterizations of mixed binary convex quadratic representable sets
- Facets of a mixed-integer bilinear covering set with bounds on variables
- Approximation of the quadratic set covering problem
- On the utility maximization of the discrepancy between a perceived and market implied risk neutral distribution
- New bounds for nonconvex quadratically constrained quadratic programming
- On approximation algorithms for concave mixed-integer quadratic programming
- Trading performance for stability in Markov decision processes
- Canonical duality theory: connections between nonconvex mechanics and global optimization
- Some NP-complete problems in quadratic and nonlinear programming
- scientific article; zbMATH DE number 591196 (Why is no real title available?)
- Abstract interpretation meets convex optimization
- scientific article; zbMATH DE number 757677 (Why is no real title available?)
- Analysis of copositive optimization based linear programming bounds on standard quadratic optimization
- Mixed-integer quadratic programming is in NP
- Hessian barrier algorithms for linearly constrained optimization problems
- An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution
- Exact augmented Lagrangian duality for mixed integer quadratic programming
- Complexity, exactness, and rationality in polynomial optimization
- Complexity, exactness, and rationality in polynomial optimization
- On the parallel approximability of a subclass of quadratic programming.
- Foundations of probability-raising causality in Markov decision processes
- An approximation algorithm for indefinite mixed integer quadratic programming
- Invariants of SDP exactness in quadratic programming
- How Do Exponential Size Solutions Arise in Semidefinite Programming?
- The computability of LQR and LQG control
- On the complexity of computing the handicap of a sufficient matrix
- Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method
- Kissing polytopes
- Issues in computing contact forces for non-penetrating rigid bodies
- Approximation algorithms for indefinite quadratic programming
- The complexity of computing KKT solutions of quadratic programs
- Grassmannian optimization is NP-hard
- Convex quadratic sets and the complexity of mixed integer convex quadratic programming
- Sensitivity analysis for mixed binary quadratic programming
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- Accurate linear cutting-plane relaxations for ACOPF
- Improving the solution of indefinite quadratic programs and linear programs with complementarity constraints by a progressive MIP method
- Sensitivity analysis for mixed binary quadratic programming
- The computational complexity of evolutionarily stable strategies
This page was built for publication: Quadratic programming is in NP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2640441)
