《组合优化：理论与算法》(德)科泰(Korte，B.)等著 科学出版社 2014/1/1

目录：

符号表
自然数集
{1, 2, 3, ···}
(非负)整数集(非负)有理数集(非负)实数集真子集子集不交并集合X与Y的对称差向量x的欧氏范数向量x的无穷范数唯一数z使得0.zx.z
向量x与矩阵A的转置不严格小于x的最小整数不严格大于x的最大整数O表示法Θ表示法x的编码长度;x的二进制字符串长度x以2为底的对数图G的顶点集图G的边集由X. V(G)诱导的G的子图图G中由V(G)/{v} 诱导的子图图G删去边e的子图图G添加边e后的图图G和H的并集在图G中将顶点集X收缩成单点所得的生成图两端点分别在顶点集X/ Y 和Y / X 的边集顶点集X / Y 到Y / X的有向边集E(X,V(G)/ X),E({v},V(G)/{v})顶点集X的邻点集,顶点v的邻点集顶点集X的出边集,顶点v的出边集顶点集X的入边集,顶点v的入边集S的幂集
Kn
P[x,y]dist(v,w)
c(F)
Kn,m
cr(J,l)
G.
e.
T
xy,xyx.yrank(A)dimXI
ej
AJ
bJ
1l
AJ
conv(X)detAsgn(π)E(A,x)B(x,r)volume(X)
||A||
X.PIΞ(A)P., P (i)
LR(λ)
δ(X1,,Xp)
···
cπ((x,y))
(ˉ c)
G, ˉ
exf(v)
value(f)
.
G
←
e
n个顶点的完全图路径P的x-y子路径最短v-w路径的长度.c(e)(假设c:ER以及F. E)
→
e∈F
n个和m个顶点构成的完全二分图多胞形J与直线l的交点数图G的平面对偶图图G. 的一条边;边e的对偶向量x与y的内积给定向量x和y,不等号在x和y的每个分量上成立矩阵A的秩非空集X. Rn 的维数单位阵j-单位向量(第j个分量为1,其余为0)由矩阵A中J的对应行组成的子矩阵由向量b中指标集J对应元素组成的子向量各分量均为1的向量由矩阵A中指标集J所对应列组成的子矩阵集合X中所有向量的凸包矩阵A的行列式排列π的符号函数椭球欧氏空间中以x为圆心、r为半径的球非空集X. Rn 的容积矩阵A的范数集合X的极点集多胞形P的整数包矩阵A子行列式的最大绝对值P的1阶,i阶Gomory-Chv′atal割体拉格朗日松弛多割边(x,y)关于π所降低的费用(G,c)在度量空间中的闭包顶点v的入流