Can I read 组合最优化 : 理论与算法 on EtoBox?

组合最优化 : 理论与算法 by (德)科泰著, (德)Bernhard Korte, (德)Jens Vygen著 , 越民义[等]译, 科尔特, 菲根, 越民义, [ DE ] KE TAI ( Bernhard Korte )..., 科尔特 (Korte, Bernhard) is a book available to read on EtoBox.

What is 组合最优化 : 理论与算法 about?

1 (p1): 第1章 引言 2 (p1-1): 1.1枚举法 4 (p1-2): 1.2算法的运行时间 7 (p1-3): 1.3线性优化问题 8 (p1-4): 1.4整序 10 (p1-5): 习题 10 (p1-6): 参考文献 12 (p2): 第2章图 12 (p2-1): 2.1基本定义 15 (p2-2): 2.2树,圈和截 22 (p2-3): 2.3连通性 27 (p2-4): 2.4欧拉图和二部图 30 (p2-5): 2.5可平面性 36 (p2-6): 2.6平面对偶性 38 (p2-7): 习题 41 (p2-8): 参考文献 43 (p3): 第3章 线性规划 44 (p3-1): 3.1多面体 47 (p3-2): 3.2单纯形法 50 (p3-3): 3.3单纯形法的执行 53 (p3-4): 3.4对偶性 57 (p3-5): 3.5凸包和多面体 58 (p3-6): 习题 60 (p3-7): 参考文献 62 (p4): 第4章 线性规划算法 62 (p4-1): 4.1顶点和面的尺寸 64 (p4-2): 4.2连分数 67 (p4-3): 4.3高斯消去法 70 (p4-4): 4.4椭球法 76 (p4-5): 4.5 Khachiyan定理 77 (p4-6): 4.6分离和优化 83 (p4-7): 习题 84 (p4-8): 参考文献 86 (p5): 第5章 整数规划 87 (p5-1): 5.1多胞形的整数闭包 91 (p5-2): 5.2单模变换 93 (p5-3): 5.3全对偶整性 96 (p5-4): 5.4全单模矩阵 100 (p5-5): 5.5割平面 104 (p5-6): 5.6拉格朗日松弛 106 (p5-7): 习题 109 (p5-8): 参考文献 111 (p6): 第6章 支撑树和树形图 111 (p6-1): 6.1最小支撑树 116 (p6-2): 6.2最小树形图 119 (p6-3): 6.3多面体描述 122 (p6-4): 6.4储存支撑树和树形图 125 (p6-5): 习题 128 (p6-6): 参考文献 131 (p7): 第7章 最短路 132 (p7-1): 7.1一个起点的最短路 136 (p7-2): 7.2全部点对间的最短路 138 (p7-3): 7.3最小平均圈 140 (p7-4): 习题 141 (p7-5): 参考文献 144 (p8): 第8章 网络流 145 (p8-1): 8.1最大流-最小截定理 148 (p8-2): 8.2 Menger定理 150 (p8-3): 8.3 Edmonds-Karp算法 152 (p8-4): 8.4阻塞流与Fujishige算法 154 (p8-5): 8.5 Goldberg-Tarjan算法

Author

(德)科泰著, (德)Bernhard Korte, (德)Jens Vygen著 , 越民义[等]译, 科尔特, 菲根, 越民义, [ DE ] KE TAI ( Bernhard Korte )..., 科尔特 (Korte, Bernhard)

Publisher

北京:科学出版社

Published

2014

Language

ZH

ISBN

9787030393425