Return to Colloquia & Seminar listing
Integral Flows in Networks (part I).
Student-Run Research| Speaker: | Jesus A. De Loera, Mathematics, UC Davis |
| Location: | 593 Kerr |
| Start time: | Mon, Oct 2 2000, 2:10PM |
Description
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).