Wednesday, August 13, 2014 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
A Proof of Lehman's Theorem
| Speaker: | Bertrand Guenin |
|---|---|
| Affiliation: | University of Waterloo |
| Room: | Mathematics 3 (M3) 3103 |
Abstract:
Lehman proved that if the set covering polyhedron has a fractional extreme point, then it has one with a very special structure. I will give a proof of this result and describe an algorithmic version of it.