## Groebner Bases Methods in Integer Programming |
Back |

Abstract:Groebner Bases Methods in Integer Programming Rekha Thomas, Mathematics, University of Washington, Seattle This talk will be a survey of the methods and results in parametric integer programming that have been obtained by algebraic methods centered around Groebner bases. Algebraic techniques offer new insights into the structure of integer programs, most notably about group relaxations of integer programs and sensitivity analysis for these problems. Via recent results of Barvinok and Woods they also offer a new proof that integer programs can be solved in polynomial time when the dimension is fixed. No prior knowledge of these methods is assumed. http://www.math.washington.edu/~thomas/ |
Type of Seminar:Public Seminar |

Speaker:Prof. Rekha Thomas Mathematics University of Washington, Seattle, USA | |

Date/Time:Nov 26, 2003 17:15 | |

Location:ETH Zentrum, Gloriastrasse 35, Building ETZ, Room E9 | |

Contact Person:Prof. P. Parrilo | |

No downloadable files available. | |

Biographical Sketch:Rekha Thomas is an associate professor of Mathematics at the University of Washington in Seattle. She obtained her Ph.D. in 1994 under the supervision of Bernd Sturmfels at Cornell University. She has held postdoctoral positions at Yale University and ZIB-Berlin. Her research interests are in discrete optimization and computational algebra. |