Описание: 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.
Автор: Jano van Hemert; Carlos Cotta Название: Evolutionary Computation in Combinatorial Optimization ISBN: 3540786031 ISBN-13(EAN): 9783540786030 Издательство: Springer Рейтинг: Цена: 9781 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 8th European Conference EvoCOP 2008 Naples Italy March 26-28 2008 Proceedings.
Автор: Edelsbrunner Herbert Название: Algorithms in Combinatorial Geometry ISBN: 3642648738 ISBN-13(EAN): 9783642648731 Издательство: Springer Цена: 18161 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 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 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.
Автор: Lau Название: Iterative Methods in Combinatorial Optimization ISBN: 1107007518 ISBN-13(EAN): 9781107007512 Издательство: Cambridge Academ Рейтинг: Цена: 12830 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows.
Автор: Cook, W.j. Cunningham, William H. Pulleybank, W. R Название: Combinatorial optimization ISBN: 047155894X ISBN-13(EAN): 9780471558941 Издательство: Wiley Рейтинг: Цена: 26128 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: 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.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru