Schrijver_algorithm

This is the C++ implementation of the Schrijver's, Submodular Function Optimization algorithm. This is my project work for the summers 2017. A prior knowledge of Submodular functions, Min-Max theorem, Edmond's greedy algorithm and Caratheodory's theorem is required.

References

Alexander Schrijver. A combinatorial algorithm minimizing submodular functionsin strongly polynomial time. Journal of Combinatorial Theory,Series B, 80(2):346{355, 2000.
Alexander Toshev. Submodular Function Minimization. Written Preliminary Examination II.