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

2

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

2

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

link|flag
1

[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
Yep. Nemhauser/Wolsey was the one resource I also had in mind as a good starting point. – fbahr Apr 29 at 12:15

Your Answer

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