基于变邻域搜索算法的边度量维数问题研究

目录

声明

引言

第一章预备知识

1.2 图的解析集和边度量生成集

1.3 变邻域搜索算法

1.3.1 局部搜索算法

1.3.2 变邻域深度搜索算法

1.3.4 一般变邻域搜索算法

第二章边度量维数问题的变邻域搜索算法

2.1 边度量维数问题的整数线性规划模型

2.2 算法流程和实现

2.3 局部搜索

第三章一些特殊图的边度量维数

3.1 Hamming图

3.2 超立方体图

3.3 默比乌斯梯图

结论

参考文献

后记