Title: On the geometric rank of the matching polytope
Speaker: Dr. Ashwin Arulselvan, Postdoctoral Associate,
Institute for Mathematics, Technische Universität Berlin.
Time and Date: 2:30pm, 28/10/13 (Monday)
Venue: Room 217, Mechanical Engg. Building.
Abstract: Recently, Padberg introduced the notion of geometric ranks for mixed integer polyhedra. This
involves in ranking the facets that define a polyhedron. In this talk, we will show that the the
geometric rank of the matching polytope is 1. We do this by showing that every non-zero ranked facet
is adjacent to some rank zero facet. The proof makes use of some structural results about factor
critical graphs.
Speaker's Brief Bio: Ashwin Arulselvan received his PhD in Industrial and Systems Engineering from
University of Florida in 2009. He was a Research Fellow at the Center for Discrete Mathematics and its
Applications at University of Warwick until 2010. He has been working as a postdoctoral associate at
the Institute for Mathematics at Technische Universität Berlin since 2010. His research interest
touches several areas of discrete optimization including mixed integer programming and approximation
algorithms.
News Category