This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance.