Combinatorial optimization. Theory and algorithms. (Q5920350)

This is the fourth edition of the well known advanced graduate textbook, which gives an excellent comprehensive view of the exciting field of combinatorial optimization. It is not only a revision and update of former editions, but adds some classical material (network simplex algorithms, max-cut problem) as well as recent results (f.e. local search in facility location problems) with references and exercises. For reviews of earlier editions see Zbl 0953.90052 (1st ed., 2000), Zbl 1002.90046 (2nd ed., 2002), and Zbl 1099.90054 (3rd ed., 2006). A German translation has been published in 2008 (see Zbl 1176.90501).