Funzioni sottomodulari e ottimizzazione, 58

Titolo originale:

Submodular Functions and Optimization, 58

Contenuto del libro:

È stato ampiamente riconosciuto che le funzioni sottomodulari svolgono un ruolo essenziale nei problemi di ottimizzazione combinatoria risolvibili in modo efficiente.

Dalla pubblicazione della prima edizione di questo libro, quindici anni fa, le funzioni sottomodulari hanno mostrato un'importanza crescente nell'ottimizzazione, nella combinatoria, nella matematica discreta, nell'informatica algoritmica e nell'economia algoritmica, e sono stati compiuti notevoli sviluppi della teoria e degli algoritmi delle funzioni sottomodulari. La seconda edizione del libro integra la prima edizione con molte osservazioni e con due nuovi capitoli: “Minimizzazione di funzioni sottomodulari” e ‘Analisi convessa discreta’.

La presente seconda edizione è ancora un libro unico sulle funzioni sottomodulari, essenziale per gli studenti e i ricercatori interessati all'ottimizzazione combinatoria, alla matematica discreta e agli algoritmi discreti nei campi della matematica, della ricerca operativa, dell'informatica e dell'economia.