|
|
libcats.org
Submodular Functions and OptimizationSatoru FujishigeThe importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Weis, Margaret - Dragonlance - Death Gate 02 - Elven Star (lit)Автор: Deathgate Cycle
Размер книги: 320 Kb
Cossacks and the Russian Empire, 1598-1725: Manipulation, Rebellion and Expansion into Siberia (Routledge Studies in the History of Russia and Eastern Europe)Автор: Chr WitzenrathКатегория: История
Размер книги: 2.97 Mb
Education Statistics of the United States 2001 (Education Statistics of the United States)Автор: Deirdre A. Gaquin, Автор: Katherine A. DebrandtКатегория: Образование
Размер книги: 2.35 Mb
Christ and the Spirit: Spirit-Christology in Trinitarian PerspectiveАвтор: Ralph Del Colle
Размер книги: 16.30 Mb
Опиумные войны. Обзор войн европейцев против Китая в 1840–1842, 1856–1858, 1859 и 1860 годахАвтор: Тизенгаузен Александр, Автор: Бутаков АлександрКатегория: История
Размер книги: 4.81 Mb
Scarper Jack and the Bloodstained RoomАвтор: Russell ChristopherКатегория: fiction
Размер книги: 1.68 Mb
|
|
|