Combinatorial optimization. Theory and algorithms. (Q5894455)
From MaRDI portal
scientific article; zbMATH DE number 5993956
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorial optimization. Theory and algorithms. |
scientific article; zbMATH DE number 5993956 |
Statements
Combinatorial optimization. Theory and algorithms. (English)
0 references
2 January 2012
0 references
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. In this new edition references have been updated and new exercises were added. It also includes new material on various topics, such as multi-dimensional knapsack problems. Every chapter is accompanied by excercises and detailed proofs are provided. See also the reviews of the previous editions: 1st ed. (2000; Zbl 0953.90052), 2nd ed. (2002; Zbl 1002.90046), 3rd ed. (2006; Zbl 1099.90054), 4th ed. (2008; Zbl 1149.90126), and German translation (2008; Zbl 1176.90501).
0 references
combinatorial optimization
0 references
discrete optimization
0 references