
Submodular Functions and Optimization, 58
Powszechnie wiadomo, że funkcje submodułowe odgrywają istotną rolę w efektywnie rozwiązywalnych problemach optymalizacji kombinatorycznej.
Od czasu opublikowania pierwszego wydania tej książki piętnaście lat temu, funkcje submodułowe wykazują coraz większe znaczenie w optymalizacji, kombinatoryce, matematyce dyskretnej, informatyce algorytmicznej i ekonomii algorytmicznej, a także dokonano znaczącego rozwoju teorii i algorytmów funkcji submodułowych. Drugie wydanie książki uzupełnia pierwsze wydanie o wiele uwag i nowe dwa rozdziały: „Minimalizacja funkcji submodułowych” i »Dyskretna analiza wypukła«.
Obecne drugie wydanie jest nadal unikalną książką o funkcjach submodułowych, która jest niezbędna dla studentów i badaczy zainteresowanych optymalizacją kombinatoryczną, matematyką dyskretną i algorytmami dyskretnymi w dziedzinie matematyki, badań operacyjnych, informatyki i ekonomii.