Combinatorial Optimization, Vol A-C, by Alexander Schrijver

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

三卷合订本，高清PDF，带书签可查找。这本书是数学建模和算法开发领域不可或缺的基础工具书之一。全书共1920页，其中参考文献300多页（1463p-1767p），兼具可读性和专业性。祝大家学习科研顺利。以下是全书各卷章目录。

Table of Contents

Volume A

1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

2 General preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

3 Preliminaries on graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

4 Preliminaries on algorithms and complexity . . . . . . . . . . . . . . . 38

5 Preliminaries on polyhedra and linear and integer

programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

Part I: Paths and Flows 85

6 Shortest paths: unit lengths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87

7 Shortest paths: nonnegative lengths . . . . . . . . . . . . . . . . . . . . . . . 96

8 Shortest paths: arbitrary lengths . . . . . . . . . . . . . . . . . . . . . . . . . 107

9 Disjoint paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131

10 Maximum flow. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148

11 Circulations and transshipments . . . . . . . . . . . . . . . . . . . . . . . . . . 170

12 Minimum-cost flows and circulations . . . . . . . . . . . . . . . . . . . . . . 177

13 Path and flow polyhedra and total unimodularity . . . . . . . . . 198

14 Partially ordered sets and path coverings . . . . . . . . . . . . . . . . . 217

15 Connectivity and Gomory-Hu trees . . . . . . . . . . . . . . . . . . . . . . . 237

Part II: Bipartite Matching and Covering 257

16 Cardinality bipartite matching and vertex cover . . . . . . . . . . 259

17 Weighted bipartite matching and the assignment

problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285

18 Linear programming methods and the bipartite matching

polytope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301

19 Bipartite edge cover and stable set . . . . . . . . . . . . . . . . . . . . . . . 315

20 Bipartite edge-colouring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321

21 Bipartite b-matchings and transportation . . . . . . . . . . . . . . . . . 337

22 Transversals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 378

23 Common transversals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393

Part III: Nonbipartite Matching and Covering 411

24 Cardinality nonbipartite matching . . . . . . . . . . . . . . . . . . . . . . . . 413

25 The matching polytope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 438

26 Weighted nonbipartite matching algorithmically . . . . . . . . . . 453

27 Nonbipartite edge cover . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461

28 Edge-colouring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 465

29 T -joins, undirected shortest paths, and the Chinese

postman . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 485

30 2-matchings, 2-covers, and 2-factors . . . . . . . . . . . . . . . . . . . . . . 520

31 b-matchings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 546

32 Capacitated b-matchings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 562

33 Simple b-matchings and b-factors . . . . . . . . . . . . . . . . . . . . . . . . . 569

34 b-edge covers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 575

35 Upper and lower bounds. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 584

36 Bidirected graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 594

37 The dimension of the perfect matching polytope . . . . . . . . . . 609

38 The perfect matching lattice . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 619

Volume B

Part IV: Matroids and Submodular Functions 649

39 Matroids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 651

40 The greedy algorithm and the independent set polytope . . 688

41 Matroid intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 700

42 Matroid union . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 725

43 Matroid matching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 745

44 Submodular functions and polymatroids . . . . . . . . . . . . . . . . . . 766

45 Submodular function minimization . . . . . . . . . . . . . . . . . . . . . . . 786

46 Polymatroid intersection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 795

47 Polymatroid intersection algorithmically . . . . . . . . . . . . . . . . . . 805

48 Dilworth truncation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 820

49 Submodularity more generally . . . . . . . . . . . . . . . . . . . . . . . . . . . . 826

Part V: Trees, Branchings, and Connectors 853

50 Shortest spanning trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 855

51 Packing and covering of trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 877

52 Longest branchings and shortest arborescences . . . . . . . . . . . 893

53 Packing and covering of branchings and arborescences . . . . 904

54 Biconnectors and bibranchings . . . . . . . . . . . . . . . . . . . . . . . . . . . . 928

55 Minimum directed cut covers and packing directed cuts . . 946

56 Minimum directed cuts and packing directed cut covers . . 962

57 Strong connectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 969

58 The traveling salesman problem . . . . . . . . . . . . . . . . . . . . . . . . . . 981

59 Matching forests . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1005

60 Submodular functions on directed graphs . . . . . . . . . . . . . . . . 1018

61 Graph orientation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1035

62 Network synthesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1049

63 Connectivity augmentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1058

Part VI: Cliques, Stable Sets, and Colouring

64 Cliques, stable sets, and colouring . . . . . . . . . . . . . . . . . . . . . . . 1083

65 Perfect graphs: general theory . . . . . . . . . . . . . . . . . . . . . . . . . . . 1106

66 Classes of perfect graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1135

67 Perfect graphs: polynomial-time solvability . . . . . . . . . . . . . . 1152

68 T-perfect graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1186

69 Claw-free graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1208

Volume C

Part VII: Multiflows and Disjoint Paths

70 Multiflows and disjoint paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1221

71 Two commodities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1251

72 Three or more commodities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1266

73 T -paths . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1279

74 Planar graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1296

75 Cuts, odd circuits, and multiflows . . . . . . . . . . . . . . . . . . . . . . . 1326

76 Homotopy and graphs on surfaces . . . . . . . . . . . . . . . . . . . . . . . 1352

Part VIII: Hypergraphs 1373

77 Packing and blocking in hypergraphs: elementary

notions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1375

78 Ideal hypergraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1383

79 Mengerian hypergraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1397

80 Binary hypergraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1406

81 Matroids and multiflows . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1419

82 Covering and antiblocking in hypergraphs . . . . . . . . . . . . . . . 1428

83 Balanced and unimodular hypergraphs . . . . . . . . . . . . . . . . . . 1439

Survey of Problems, Questions, and Conjectures . . . . . . . . . . . . . 1453

References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1463

Name Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1767

Subject Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1807

Greek graph and hypergraph functions . . . . . . . . . . . . . . . . . . . . . . 1880

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏1 回帖

关键词：Optimization Schrijver Alexander Alexa Optim 数学建模 General 参考文献 工具书 开发

没金币可留邮箱。

支持分享！

感谢分享，楼主很强大！
倾家荡产也要下载。。。

请问第一本书里面包含组合优化的14个测试问题吗？