Description: Combinatorial Optimization Please note: this item is printed on demand and will take extra time before it can be dispatched to you (up to 20 working days). Theory and Algorithms Author(s): Bernhard Korte, Jens Vygen Format: Paperback Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Germany Imprint: Springer-Verlag Berlin and Heidelberg GmbH & Co. K ISBN-13: 9783662585665, 978-3662585665 Synopsis 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 sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+e)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial optimization.
Price: 45.23 GBP
Location: Aldershot
End Time: 2024-11-28T09:06:16.000Z
Shipping Cost: 28.78 GBP
Product Images
Item Specifics
Return postage will be paid by: Buyer
Returns Accepted: Returns Accepted
After receiving the item, your buyer should cancel the purchase within: 60 days
Return policy details:
Book Title: Combinatorial Optimization
Subject Area: Data Analysis
Item Height: 235 mm
Item Width: 155 mm
Series: Algorithms and Combinatorics
Author: Jens Vygen, Bernhard Korte
Publication Name: Combinatorial Optimization: Theory and Algorithms
Format: Paperback
Language: English
Publisher: Springer-Verlag Berlin AND Heidelberg Gmbh & Co. KG
Subject: Computer Science, Mathematics, Management
Publication Year: 2019
Type: Textbook
Item Weight: 1086 g
Number of Pages: 698 Pages
