Description: Combinatorial Optimization by Bernhard Korte, Jens Vygen This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. FORMAT Hardcover LANGUAGE English CONDITION Brand New Publisher Description 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+)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues torepresent the state of the art of combinatorial optimization. Back Cover 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+)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial optimization. From the reviews of the previous editions: "This book on combinatorial optimization is a beautiful example of the ideal textbook." Operations Research Letters 33 (2005) "This is the 5th edition of one of the standard books in combinatorial optimization. It is an excellent book covering everything from the basics up to the most advanced topics (graduate level and current research). It provides theoretical results, underlying ideas, algorithms and the needed basics in graph theory in a very nice, comprehensive way. The book also provides insights into and pointers to adjacent areas that could not be covered in full length for the interested reader. "Combinatorial Optimization" can easily serve as an (almost) complete reference for current research and is state-of-the-art. [...]" Zentralblatt MATH 1237.90001 Author Biography Bernhard Korte is professor of operations research and director of the Research Institute for Discrete Mathematics at the University of Bonn. He founded the Arithmeum in Bonn and received numerous awards, including a honorary doctoral degree and the "Staatspreis NRW". His research interests include combinatorial optimization and chip design. Jens Vygen is professor of discrete mathematics at the University of Bonn and principal investigator of the Hausdorff Center for Mathematics. He also co-authored the textbook "Algorithmic Mathematics" and has served as editor of several books and journals. His research interests include combinatorial optimization and algorithms for chip design. Table of Contents 1 Introduction.- 2 Graphs.- 3 Linear Programming.- 4 Linear Programming Algorithms.- 5 Integer Programming.- 6 Spanning Trees and Arborescences.- 7 Shortest Paths.- 8 Network Flows.- 9 Minimum Cost Flows.- 10 Maximum Matchings.- 11 Weighted Matching.- 12 b-Matchings and T -Joins.- 13 Matroids.- 14 Generalizations of Matroids.- 15 NP-Completeness.- 16 Approximation Algorithms.- 17 The Knapsack Problem.- 18 Bin-Packing.- 19 Multicommodity Flows and Edge-Disjoint Paths.- 20 Network Design Problems.- 21 The Traveling Salesman Problem.- 22 Facility Location.- Indices. Feature Well-written, popular textbook on combinatorial optimization One of very few textbooks on this topic Subject area has manifold applications Offers complete but concise proofs, making it an invaluable practical tool for students Updated sixth edition Description for Sales People Well-written, popular textbook on combinatorial optimization One of very few textbooks on this topic Subject area has manifold applications Offers complete but concise proofs, making it an invaluable practical tool for students Updated fifth edition Details ISBN3662560380 Author Jens Vygen Publisher Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Series Algorithms and Combinatorics Edition 6th ISBN-10 3662560380 ISBN-13 9783662560389 Format Hardcover Imprint Springer-Verlag Berlin and Heidelberg GmbH & Co. K Subtitle Theory and Algorithms Place of Publication Berlin Country of Publication Germany DEWEY 511.6 Year 2018 Pages 698 Illustrations 78 Illustrations, black and white; XXI, 698 p. 78 illus. Publication Date 2018-03-23 Short Title Combinatorial Optimization Language English Series Number 21 Edition Description 6th ed. 2018 Alternative 9783662585665 Audience Postgraduate, Research & Scholarly Replaces 9783642244872 We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:131036800;
Price: 186 AUD
Location: Melbourne
End Time: 2025-01-06T15:36:35.000Z
Shipping Cost: 19.54 AUD
Product Images
Item Specifics
Restocking fee: No
Return shipping will be paid by: Buyer
Returns Accepted: Returns Accepted
Item must be returned within: 30 Days
ISBN-13: 9783662560389
Book Title: Combinatorial Optimization
Subject Area: Data Analysis
Item Height: 235 mm
Item Width: 155 mm
Author: Bernhard Korte, Jens Vygen
Publication Name: Combinatorial Optimization: Theory and Algorithms
Format: Hardcover
Language: English
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Subject: Computer Science, Mathematics
Publication Year: 2018
Type: Textbook
Number of Pages: 698 Pages