Return to Colloquia & Seminar listing
Integral Flows in Networks (part I).
Student-Run Research Seminar| Speaker: | Jesus A. De Loera, Mathematics, UC Davis |
| Location: | 593 Kerr |
| Start time: | Mon, Oct 2 2000, 2:10PM |
This first talk is a general introduction to flows in Networks. I will review a few key results. My ultimate goal (part II and III) is to prove a structure theorem for the set of all integral feasible flows in a capacitated network that has interesting connections to Statistics and Optimization. The theorem entails a decomposition into cones of the so called Network polytopes studied by Dantzig and others in the context of Network simplex method. I will also present several complexity results regarding the computation of the decomposition. Joint work with B. Sturmfels (UC Berkeley).