Skip to main content
2 of 7
added 64 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Linear optimization with one positive definite quadratic condition in P?

I have a minimizing problem.

$$\min y$$ $$y=xQx'$$ $$0\leq x_i\leq1$$ $$Az\leq b$$ where $Q$ is diagonal and has positive diagonal values and $A\in\mathbb R^{m\times n}$ and $b\in\mathbb R^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