Skip to main content
6 of 7
edited title
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Linear optimization with one positive definite quadratic equality condition in P?

I have a minimizing problem.

$$\min y$$ $$xQx'=y$$ $$0\leq x_i\leq1$$ $$Az\leq b$$ where $Q$ is diagonal and has positive diagonal integer values and $A\in\mathbb Z^{m\times n}$ and $b\in\mathbb Z^m$ are constant matrix and vector respectively while $z\in\mathbb R^n$ is variables that contain $x_1,\dots,x_t,y\in\mathbb R$ as well.

Is this problem $NP$-hard or solvable in polynomial time?

Turbo
  • 13.9k
  • 1
  • 27
  • 76