David Bremner, University of New Brunswick

Recent progress on the polytope diameter bounds

I will give a brief overview of ongoing work with Schewe, Deza, and Hua on a computational attack on the Hirsch conjecture. I will discuss in particular a few specific bounds on the diameter of polytopes with few facets achieved since last year’s MOPTA talk.

Posted under: Uncategorized