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" [...]

 

  Most online loan lenders allow getting Payday Loans New Jersey without visiting a bank, straight to your bank account. Therefore, we can say that the active substances in its composition are more perfectly mixed. Vardenafil is not only present in the original Levitra, but also as part of its analogs.