Can anybody suggest some techniques to solve a quadratically constrained linear program QCLP. Any references on standard techniques would be helpful.
Tell me more
×
Mathematics Stack Exchange is a question and answer site for
people studying math at any level and professionals in related fields. It's 100% free, no registration required.
|
Search for Cutting Plane method which works for convex problems (positive semi-definite matrices $Q$ for a quadratic constraint $x^T Q x \le b$). Otherwise, solving a quadratically constrained linear program becomes NP-hard. |
||||
|
|
Not the answer you're looking for? Browse other questions tagged calculus optimization or ask your own question.
