Funcții submodulare și optimizare, 58

Titlul original:

Submodular Functions and Optimization, 58

Conținutul cărții:

A fost recunoscut pe scară largă faptul că funcțiile submodulare joacă un rol esențial în problemele de optimizare combinatorie rezolvabile eficient.

De la publicarea primei ediții a acestei cărți în urmă cu cincisprezece ani, funcțiile submodulare au dobândit o importanță din ce în ce mai mare în optimizare, combinatorică, matematică discretă, informatică algoritmică și economie algoritmică și s-au realizat dezvoltări remarcabile ale teoriei și algoritmilor în domeniul funcțiilor submodulare. Ediția a II-a a cărții completează ediția I cu numeroase observații și cu două capitole noi: „Minimizarea funcțiilor submodulare” și «Analiza convexă discretă».

Prezenta ediție a 2-a rămâne o carte unică despre funcțiile submodulare, esențială pentru studenții și cercetătorii interesați de optimizarea combinatorie, matematica discretă și algoritmii discreți din domeniile matematicii, cercetării operaționale, informaticii și economiei.