【组合优化】陈光迪.pdf

【组合优化】陈光迪.pdf

组合优化 陈光迪 1993南京序 离散数学特别是组合学和图论对于计算机科学的发展有 着决定性的影响.所以,组合数学在近代日益显示它的重要 性.于是吸引了许多数学工作者投身于它以及有关的研究领 域.陈光迪同志原先主要兴趣在于几何学,但近些年来已多关 注组合学的研究.早在1979年春已于南京大学数学系首次开 设图论课程,并编写出版了《图论引论》一书.后应聘去淮海大学筹建应用数学系.教学中除开设图论课外,还讲授拓扑学、近世代数等课程.后又讲授组合优化课程.现将其讲稿整理加 工成本书.目录 第1章线性规划 1凸集、凸锥和闭凸锥的对偶集 1线性不等式 1 线性规划及其单纯形解法 第2章非线性规划二次规划的Wolfe方法 2非线性规划的一般理论 2几.