MATH 475
TOPICS IN COMBINATORICS, Fall 2001
MATROIDS AND INTEGER PROGRAMMING
This is a specialized advanced course to study structural and optimization
aspects of matroids and their variants, including anti-matroids, greedoids,
and oriented matroids. Related combinatorial aspects of integer programming
problems may also be studied. Students should be familiar with basic
aspects of combinatorics as discussed in Math 470 / CS 471.
Resources (in postscript)