Copositive Programming – a Survey [chapter]

Mirjam Dür
2010 Recent Advances in Optimization and its Applications in Engineering  
Copositive programming is a relatively young field in mathematical optimization. It can be seen as a generalization of semidefinite programming, since it means optimizing over the cone of so called copositive matrices. Like semidefinite programming, it has proved particularly useful in combinatorial and quadratic optimization. The purpose of this survey is to introduce the field to interested readers in the optimization community who wish to get an understanding of the basic concepts and recent
more » ... developments in copositive programming, including modeling issues and applications, the connection to semidefinite programming and sum-of-squares approaches, as well as algorithmic solution approaches for copositive programs.
doi:10.1007/978-3-642-12598-0_1 fatcat:ys5hz2zqafe5dpkvj7ladt3wdu