Quadratic programming is in NP
From MaRDI portal
Publication:2640441
DOI10.1016/0020-0190(90)90100-CzbMATH Open0719.90052MaRDI QIDQ2640441FDOQ2640441
Authors: Stephen A. Vavasis 
Publication date: 1990
Published in: Information Processing Letters (Search for Journal in Brave)
Recommendations
Quadratic programming (90C20) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
Cited In (44)
- QPLIB: a library of quadratic programming instances
- Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming
- Title not available (Why is that?)
- Foundations of probability-raising causality in Markov decision processes
- Exact augmented Lagrangian duality for mixed integer quadratic programming
- An error analysis for polynomial optimization over the simplex based on the multivariate hypergeometric distribution
- New bounds for nonconvex quadratically constrained quadratic programming
- Complexity, exactness, and rationality in polynomial optimization
- Complexity, exactness, and rationality in polynomial optimization
- Issues in computing contact forces for non-penetrating rigid bodies
- Random projections for quadratic programs
- Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions
- An approximation algorithm for indefinite mixed integer quadratic programming
- Abstract interpretation meets convex optimization
- Approximation algorithms for indefinite quadratic programming
- Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons
- On the complexity of computing the handicap of a sufficient matrix
- On the complexity of finding a local minimizer of a quadratic function over a polytope
- On the utility maximization of the discrepancy between a perceived and market implied risk neutral distribution
- Invariants of SDP exactness in quadratic programming
- 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
- Kissing polytopes
- Canonical duality theory: connections between nonconvex mechanics and global optimization
- A study of piecewise linear-quadratic programs
- The complexity of approximating a nonlinear program
- How Do Exponential Size Solutions Arise in Semidefinite Programming?
- Hessian barrier algorithms for linearly constrained optimization problems
- The computability of LQR and LQG control
- The computational complexity of evolutionarily stable strategies
- Trading performance for stability in Markov decision processes
- Some NP-complete problems in quadratic and nonlinear programming
- Robustness to rank reversal in pairwise comparison matrices based on uncertainty bounds
- On approximation algorithms for concave mixed-integer quadratic programming
- On approximation algorithms for concave mixed-integer quadratic programming
- Analysis of copositive optimization based linear programming bounds on standard quadratic optimization
- Facets of a mixed-integer bilinear covering set with bounds on variables
- Approximation of the quadratic set covering problem
- On the parallel approximability of a subclass of quadratic programming.
- Abstract model repair for probabilistic systems
- Mixed-integer quadratic programming is in NP
- Solving optimization problems on ranks and inertias of some constrained nonlinear matrix functions via an algebraic linearization method
- Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
- Characterizations of mixed binary convex quadratic representable sets
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)
