most recent 30 from http://www.or-exchange.com 2010-07-31T00:37:13Z http://www.or-exchange.com/feeds/question/155 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://www.or-exchange.com/questions/155/references-for-submodular-supermodular-optimization Mark 2010-02-03T06:30:27Z 2010-02-18T02:58:37Z

<p>I am wondering if you know good references to learn about submodularity. I want to know the basics and perhaps some applications. </p> <p>Other references about developing algorithms for optimization of submodular functions would also help. </p>

http://www.or-exchange.com/questions/155/references-for-submodular-supermodular-optimization/163#163 Matthew Saltzman 2010-02-07T14:27:18Z 2010-02-07T14:27:18Z

<p>[Sorry, this ended up as a comment, rather than as an answer.]</p> <p>You could start with some of the standard IP texts. Nemhauser and Wolsey cover them. Wolsey's sole-author book briefly covers matroids from that point of view. Parker and Rardin devote some space to them as well</p>

http://www.or-exchange.com/questions/155/references-for-submodular-supermodular-optimization/164#164 Xiaodong Zhang 2010-02-18T02:58:37Z 2010-02-18T02:58:37Z

<p>Submodular Functions and Optimization (second edition) by Professor Satoru Fujishige</p>