Skip to main content
3 of 3
added a top-level tag; https://meta.mathoverflow.net/questions/1457/why-are-mo-tags-formatted-as-they-are
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

KKT conditions for min-cost flow QP

I'm working on a convex quadratic separable min-cost flow problem with the following structure:

$P = \{\min \frac{1}{2}x^tQx + qx : Ex = b, 0 \leq x \leq u\}$

But I'm stuck on deriving the KKT conditions to solve the problem.

Can someone help me with the computation?