Welcome to the OR-Exchange, your site for questions and answers in operations research.

vote up 2 vote down
star

I am wondering if you know good references to learn about submodularity. I want to know the basics and perhaps some applications.

Other references about developing algorithms for optimization of submodular functions would also help.

flag
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. – Matthew Saltzman Feb 4 at 19:02

2 Answers

vote up 2 vote down

Submodular Functions and Optimization (second edition) by Professor Satoru Fujishige

link|flag
vote up 1 vote down

[Sorry, this ended up as a comment, rather than as an answer.]

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

link|flag

Your Answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.