Combinatorial optimization
Subtitle: algorithms and complexity
By: Christos H. Papadimitriou, Kenneth Steiglitz.
Contributors: Steiglitz, Kenneth, 1939-
Publisher: Prentice Hall
Published: 1982
Place of publication: Englewood Cliffs, N.J
Language: eng
Number of pages: 496
Subjects: Mathematical optimization; Combinatorial optimization; Computational complexity
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.
Notes: Includes bibliographical references and index.