Sciweavers

2 search results - page 1 / 1
» Semi-definite programming techniques for structured quadrati...
Sort
View
153
Voted
NA
2010
82views more  NA 2010»
15 years 4 months ago
Semi-definite programming techniques for structured quadratic inverse eigenvalue problems
In the past decade or so, semi-definite programming (SDP) has emerged as a powerful tool capable of handling a remarkably wide range of problems. This article describes an innovat...
Matthew M. Lin, Bo Dong, Moody T. Chu
195
Voted
CORR
2011
Springer
167views Education» more  CORR 2011»
15 years 25 days ago
On Quadratic Programming with a Ratio Objective
Quadratic Programming (QP) is the well-studied problem of maximizing over {−1, 1} values the quadratic form i=j aijxixj. QP captures many known combinatorial optimization proble...
Aditya Bhaskara, Moses Charikar, Rajsekar Manokara...