With four English editions, and translations into four other languages forthcoming. This edition added some classical material that may have been missed so far, in particular on linear programming, the network simplex algorithm, and the max-cut problem. This edition also added a number of new exercises and up-to-date references.