Campuses:

Generating Functions for Integer Optimization (part I)

Saturday, January 13, 2007 - 11:20am - 12:10pm
EE/CS 3-180
Jesus De Loera (University of California, Davis)
Barvinok's algorithm for counting

  1. Original approach
  2. Homogenized algorithm
  3. Integer linear programming in fixed dimension