ICCOPT 2013 Talk, Room 1.1, Thursday, August 1, 09:00-10:30

 Speaker: Cristian Dobre, University of Groningen, The Netherlands
 Title: Copositive formulation for the stability number of infinite graph
 Co-authors: Mirjam Dür, Frank Vallentin

 Abstract:
Scientific Program

We show that the stability number (independence number) of an infinite graph is the optimal solution of some infinite dimensional copositive program. For this a duality theory between the primal convex cone of copositive kernels and the dual convex cone of completely positive measures is developed. We compare this new theory with the well known approach on finite graphs and point out the main differences between the finite and infinite setting.


 Talk in: Organized Session Thu.A.11 New bounds for combinatorial problems using copositive and semidefinite optimization
 Cluster: Conic and polynomial optimization


 Go to: Thu.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage