Browsing Mathematics (Faculty of) by Author "Ding, Yichuan"
Now showing items 1-1 of 1
-
On Efficient Semidefinite Relaxations for Quadratically Constrained Quadratic Programming
Ding, Yichuan (University of Waterloo, 2007-05-18)Two important topics in the study of Quadratically Constrained Quadratic Programming (QCQP) are how to exactly solve a QCQP with few constraints in polynomial time and how to find an inexpensive and strong relaxation bound ...