Combinatorial Optimization: Algorithms and Complexity

Front Cover
Courier Dover Publications, 1998 - Mathematics - 496 pages
5 Reviews
This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." American Mathematical Monthly.
  

What people are saying - Write a review

User ratings

5 stars
2
4 stars
2
3 stars
1
2 stars
0
1 star
0

User Review - Flag as inappropriate

parte de la bibliografia 24

User Review - Flag as inappropriate

Very Useful

Contents

III
1
V
3
VI
7
VII
8
VIII
10
IX
13
X
16
XI
17
LXXXIX
219
XC
221
XCI
225
XCII
226
XCIII
234
XCIV
243
XCV
245
XCVI
247

XII
19
XIII
20
XIV
24
XV
26
XVI
29
XVII
34
XX
37
XXI
42
XXII
44
XXIII
46
XXIV
50
XXV
55
XXVI
59
XXVII
63
XXVIII
65
XXIX
67
XXX
71
XXXI
73
XXXII
75
XXXIII
79
XXXIV
80
XXXV
82
XXXVI
85
XXXVII
86
XXXVIII
88
XL
90
XLI
91
XLII
97
XLIII
102
XLIV
103
XLV
104
XLVI
105
XLVII
108
XLVIII
109
XLIX
115
L
116
LI
117
LII
120
LIII
124
LIV
128
LV
129
LVI
134
LVII
135
LVIII
137
LIX
138
LX
141
LXI
143
LXII
148
LXIII
150
LXIV
151
LXV
152
LXVI
156
LXVIII
157
LXIX
159
LXX
162
LXXI
163
LXXII
166
LXXIII
170
LXXIV
174
LXXV
176
LXXVI
182
LXXVII
185
LXXVIII
190
LXXIX
193
LXXX
194
LXXXI
200
LXXXII
202
LXXXIII
206
LXXXIV
212
LXXXV
214
LXXXVI
216
LXXXVII
218
XCVII
248
XCVIII
255
XCIX
266
C
267
CI
269
CII
271
CIII
274
CIV
278
CV
280
CVI
289
CVII
298
CVIII
299
CIX
300
CX
301
CXI
305
CXII
307
CXIII
316
CXIV
318
CXV
323
CXVI
324
CXVII
326
CXVIII
333
CXIX
337
CXX
339
CXXII
340
CXXIII
342
CXXV
347
CXXVI
351
CXXVII
353
CXXVIII
358
CXXIX
371
CXXX
377
CXXXI
380
CXXXII
383
CXXXIII
387
CXXXIV
391
CXXXV
392
CXXXVI
394
CXXXVII
395
CXXXIX
397
CXL
398
CXLI
399
CXLII
400
CXLIII
402
CXLIV
404
CXLV
406
CXLVI
410
CXLVII
419
CXLVIII
427
CXLIX
430
CL
431
CLI
433
CLII
438
CLIII
442
CLIV
443
CLV
444
CLVI
448
CLVII
451
CLVIII
452
CLIX
454
CLX
455
CLXI
456
CLXII
462
CLXIII
465
CLXIV
469
CLXV
471
CLXVI
475
CLXVII
477
CLXVIII
481
CLXIX
484
CLXX
487
Copyright

Common terms and phrases

Popular passages

Page 491 - A CATALOG OF SELECTED DOVER BOOKS IN SCIENCE AND MATHEMATICS LU Astronomy BURNHAM'S CELESTIAL HANDBOOK, Robert
Page 494 - STABILITY THEORY AND ITS APPLICATIONS TO STRUCTURAL MECHANICS, Clive L Dym. Self-contained text focuses on Koiter

References to this book

All Book Search results »

About the author (1998)

Christos H. Papadimitriou is C. Lester Hogan Professor of Computer Science at the University of California, Berkeley and a member of the National Academy of Engineering and the American Academy of Arts and Sciences. He is the author of many books on computational theory.

Bibliographic information