Submodulárne funkcie a optimalizácia, 58

Pôvodný názov:

Submodular Functions and Optimization, 58

Obsah knihy:

Je všeobecne známe, že submodulárne funkcie zohrávajú zásadnú úlohu v efektívne riešiteľných kombinatorických optimalizačných problémoch.

Od vydania prvého vydania tejto knihy pred pätnástimi rokmi sa význam submodulárnych funkcií v optimalizácii, kombinatorike, diskrétnej matematike, algoritmickej informatike a algoritmickej ekonómii ďalej zvyšuje a v oblasti submodulárnych funkcií došlo k pozoruhodnému rozvoju teórie a algoritmov. Druhé vydanie knihy dopĺňa prvé vydanie o množstvo poznámok a o nové dve kapitoly: „Minimalizácia submodulárnych funkcií“ a ‚Diskrétna konvexná analýza‘.

Predkladané 2. vydanie je stále jedinečnou knihou o submodulárnych funkciách, ktorá je nevyhnutná pre študentov a výskumníkov zaujímajúcich sa o kombinatorickú optimalizáciu, diskrétnu matematiku a diskrétne algoritmy v oblasti matematiky, operačného výskumu, informatiky a ekonómie.