Tuesday, 13:45 - 14:10 h, Room: H 3004

 

João Gouveia
Semidefinite lifts of polytopes

Coauthors: Richard Z. Robinson, Rekha R. Thomas

 

Abstract:
Recently, there has been a renewed interest in understanding the
existence of small linear or semidefinite representations for
polytopes. These representations, which are obtained by adding extra variables, are deeply connected to certain special factorizations of the slack matrix of the polytopes.
In this talk, we explore this connection to present some results on the size of semidefinite lifts of polytopes, with focus on examples, surveying what is known in the area.

 

Talk 2 of the invited session Tue.2.H 3004
"Cone factorizations and lifts of convex sets" [...]
Cluster 2
"Combinatorial optimization" [...]

 

  Payday Loans In North Carolina. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra influence on blood clots.