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.

asked 03 Feb '10, 06:30

Mark's gravatar image

Mark ♦
3.6k22350
accept rate: 9%

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.

(04 Feb '10, 19:02) Matthew Salt...

If this question is still at a stake, you can try my recent book Connections in Combinatorial optimization (Oxford Univ. Press 2011). At the homepage of Google you can have big parts of the book freely. http://books.google.com/books?id=acQZuWho7m8C&pg=PA205&source=gbs_toc_r&cad=4#v=onepage&q&f=false

Andras Frank

link

answered 06 Jul '11, 14:15

andras%20frank's gravatar image

andras frank
211
accept rate: 0%

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

link

answered 18 Feb '10, 02:58

Xiaodong%20Zhang's gravatar image

Xiaodong Zhang
611
accept rate: 0%

[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

answered 07 Feb '10, 14:27

Matthew%20Saltzman%203's gravatar image

Matthew Salt...
561
accept rate: 33%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×190
×29
×1
×1

Asked: 03 Feb '10, 06:30

Seen: 2,262 times

Last updated: 06 Jul '11, 14:15

OR-Exchange! Your site for questions, answers, and announcements about operations research.