Mini-Course on "Iterative Methods in Combinatorial Optimization" by R.Ravi (CMU)

Date : Tue, Dec 8, 2015

Topics for the four sessions:

  • Introduction: Assignment and generalized assignment
  • Spanning trees and bounded degree spanning trees
  • Maximum matroid basis and intersection of two matroids
  • Survivable network design problem
Speaker - R. Ravi, CMU
Dates - 14th and 15th of December.
Time - 9-12.30 with a 30 minute break in between. Tea and Snacks will be provided during this break.
Venue - BSB 361