This comprehensive textbook on combinatorial optimization emphasizes theoretical results & algorithms with provably good performance, in contrast to heuristics. The text contains complete but concise proofs, & also provides numerous exercises & references.