ICCOPT 2013 Talk, Room 1.6, Wednesday, July 31, 16:30-18:00

 Speaker: E. Alper Yildirim, Koc University, Turkey
 Title: Copositive optimization based bounds on standard quadratic optimization
 Co-authors: Gizem Sagol

 Abstract:
Scientific Program

A standard quadratic optimization problem (StQOP) can be formulated as an instance of a linear optimization problem over the cone of completely positive matrices. Using an inner and outer hierarchy of polyhedral approximations of the cone of completely positive matrices, we study the properties of the lower and upper bounds on the optimal value of an StQOP that arise from these approximations. In particular, we give characterizations of instances for which the bounds are exact at a finite level of the hierarchy and of those instances for which the bounds are exact in the limit.


 Talk in: Organized Session Wed.C.16 Copositive and quadratic optimization
 Cluster: Global optimization and mixed-integer programming


 Go to: Wed.C
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage