Semidefinite Optimization Applications
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Man–Cho So, A. 2011. Semidefinite Optimization Applications. Wiley Encyclopedia of Operations Research and Management Science.
- Published Online: 15 FEB 2011
Owing to its versatile model power and wide applicability, semidefinite programming (SDP) has received a lot of attention of late in many communities. In this article, we will survey some recent applications of SDP, with a particular emphasis on semidefinite relaxations of hard optimization problems. We will also provide pointers to the literature, for further reading.
Keywords: semidefinite programming; semidefinite relaxation; quadratic optimization; polynomial optimization; chance-constrained optimization; approximation algorithms