Skip to content

Combinatorial optimization

algorithms and complexity

by Christos H. Papadimitriou · September 1981

Cover of Combinatorial optimization
Popularity 8

Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering.

Combinatorial optimizationMathematical optimizationComputational complexityCombinatorial analysisQa402.5 .p37