随着计算机科学、管理科学和现代化生产技术等的日益发展，在数学规划中针对离散变量的优化问题——组合优化(或称离散优化)越来越受到运筹学、应用数学、计算机科学以及管理科学等诸多学科的高度重视，并在网络通信、物流管理、交通规划等众多行业中发挥了重要的作用。组合优化问题有着悠久的历史渊源，费马(Fermat)、欧拉(Euler)等众多著名数学家都研究过某些组合优化问题。近几十年来，组合优化已发展壮大成为运筹学的一个独立分支，成为一门新兴的学科分支。
内容:
-
扉页
-
版权页
-
目录
-
第一章 绪论
-
第二章 互补问题的算法
-
第三章 剥分拟阵约束下非负非减下模函数最大值问题的近似算法及其性能保证
-
第四章 求解具有均匀拟阵约束下下模函数的最大值问题的贪婪算法及其性能保证
-
第五章 求解具有拟阵交构成的独立系统约束下模函数的最大值问题的近似算法及 其性能保证
-
第六章 最大化下模函数的近似算法及其性能保证
-
第七章 运筹学中线性规划的鲁棒性
-
第八章 Robust Conic Optimization
-
第九章 用一种改进的模拟退火算法求解0‐1 背包问题
-
第十章 求解设施定位问题的局部搜索近似算法及其性能保证
-
参考文献
读者人群:
对下模函数感兴趣的学者，科研工作者，教师，学生以及相关业余爱好者。
梁国宏，1981年6月生，男，汉族，甘肃通渭人，讲师，硕士研究生，从事最优化的研究。