Описание: This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This fifth edition has again been updated, revised, and significantly extended, with more than 60 new exercises and new material on various topics, including Cayley's formula, blocking flows, faster b-matching separation, multidimensional knapsack, multicommodity max-flow min-cut ratio, and sparsest cut. Thus, this book represents the state of the art of combinatorial optimization.
Автор: Boting Yang; Ding-Zhu Du; Cao An Wang Название: Combinatorial Optimization and Applications ISBN: 3540850961 ISBN-13(EAN): 9783540850960 Издательство: Springer Рейтинг: Цена: 13774 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Constitutes the refereed proceedings of the Second International Conference on Combinatorial Optimization and Applications, COCOA 2008, held in St John`s, Canada, in August 2008. This book includes papers that feature research in the areas of combinatorial optimization - both theoretical issues and applications motivated by real-world problems.
Описание: Contains 41 reviewed papers, selected by the two program committees from a total of 101 submissions. Among the issues addressed are design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, and more.
Описание: Constitutes the joint refereed proceedings of the 11th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2008 and the 12th International Workshop on Randomization and Computation, RANDOM 2008, held in Boston, MA, USA, in August 2008. This book reviews 20 revised papers of the APPROX 2008 workshop.
Описание: Constitutes the refereed proceedings of the 7th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2010, held in Bologna, Italy, in June 2010.
Название: Combinatorial optimization and applications ISBN: 3642020259 ISBN-13(EAN): 9783642020254 Издательство: Springer Рейтинг: Цена: 15305 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book constitutes the refereed proceedings of the Third International Conference on Combinatorial Optimization and Applications, COCOA 2009, held in Huangshan, China, in June 2009.
Автор: Cook, W.j. Cunningham, William H. Pulleybank, W. R Название: Combinatorial optimization ISBN: 047155894X ISBN-13(EAN): 9780471558941 Издательство: Wiley Рейтинг: Цена: 28305 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: A complete, highly accessible introduction to one of today`s most exciting areas of applied mathematics One of the youngest, most vital areas of applied mathematics, combinatorial optimization integrates techniques from combinatorics, linear programming, and the theory of algorithms.
Автор: Carlos Cotta; Peter I. Cowling Название: Evolutionary Computation in Combinatorial Optimization ISBN: 3642010083 ISBN-13(EAN): 9783642010088 Издательство: Springer Рейтинг: Цена: 10713 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Constitutes the refereed proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2009, held in Tubingen, Germany, in April 2009. This work contains papers that discuss developments and applications in metaheuristics.
Описание: Constitutes the refereed proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, CPAIOR 2009, held in Pittsburgh, PA, USA, in May 2009.
Автор: Peter I. Cowling; Peter Merz Название: Evolutionary Computation in Combinatorial Optimization ISBN: 3642121381 ISBN-13(EAN): 9783642121388 Издательство: Springer Рейтинг: Цена: 11478 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Constitutes the refereed proceedings of the 10th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2010, held in Instanbul, Turkey, in April 2010. This book discusses developments and applications in metaheuristics.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
