Combinatorial optimization

By Christos H. Papadimitriou

Subjects: Computational complexity, Qa402.5 .p37, Combinatorial optimization, Mathematical optimization, Combinatorial analysis

Description: 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.