现代数学译丛 组合最优化:理论与算法

现代数学译丛 组合最优化:理论与算法
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [德] , [德] , , ,
出版社: 科学出版社
2014-01
版次: 1
ISBN: 9787030393425
定价: 148.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 541页
字数: 682千字
正文语种: 简体中文
分类: 自然科学
67人买过
  •   《现代数学译丛 组合最优化:理论与算法》系统和全面地介绍了组合优化的基本理论和重要算法,全书共分22章,内容既包括图论、线性和整数规划以及计算复杂性等基础部分,又涵盖了组合优化中若干重要问题的经典结果和全新进展,除了对理论的深刻讨论外,书中还提供了丰富的研究文献和具有挑战性的习题.
      《现代数学译丛 组合最优化:理论与算法》是组合优化领域的重要著作,既可作为研究生教材,也是一本从事组合优化研究的必备参考书。 译者序
    第四版序言
    第三版序言
    第二版序言
    第一版序言
    符号表

    第1章引言
    1.1枚举法
    1.2算法的运行时间
    1.3线性优化问题
    1.4整序
    习题
    参考文献

    第2章图
    2.1基本定义
    2.2树,圈和截
    2.3连通性
    2.4欧拉图和二部图
    2.5可平面性
    2.6平面对偶性
    习题
    参考文献

    第3章线性规划
    3.1多面体
    3.2单纯形法
    3.3单纯形法的执行
    3.4对偶性
    3.5凸包和多面体
    习题
    参考文献

    第4章线性规划算法
    4.1顶点和面的尺寸
    4.2连分数
    4.3高斯消去法
    4.4椭球法
    4.5Khachiyan定理
    4.6分离和优化
    习题
    参考文献

    第5章整数规划
    5.1多胞形的整数闭包
    5.2单模变换
    5.3全对偶整性
    5.4全单模矩阵
    5.5割平面
    5.6拉格朗日松弛
    习题
    参考文献

    第6章支撑树和树形图
    6.1最小支撑树
    6.2最小树形图
    6.3多面体描述
    6.4储存支撑树和树形图
    习题
    参考文献

    第7章最短路
    7.1-个起点的最短路
    7.2全部点对间的最短路
    7.3最小平均圈
    习题
    参考文献

    第8章网络流
    8.1最大流一最小截定理
    8.2Menger定理
    8.3Edmonds-Karp算法
    8.4阻塞流与Fujishige算法
    ……
    第9章最小费用流
    第10章最大匹配
    第11章加权匹配
    第12章b-匹配与T-连接
    第13章拟阵
    第14章拟阵的推广
    第15章NP完备性
    第16章近似算法
    第17章背包问题
    第18章装箱问题
    第19章多商品流和边不重路
    第20章网络设计问题
    第21章旅行商问题
    第22章选址问题
    名词索引
    《现代数学译丛》已出版书目
  • 内容简介:
      《现代数学译丛 组合最优化:理论与算法》系统和全面地介绍了组合优化的基本理论和重要算法,全书共分22章,内容既包括图论、线性和整数规划以及计算复杂性等基础部分,又涵盖了组合优化中若干重要问题的经典结果和全新进展,除了对理论的深刻讨论外,书中还提供了丰富的研究文献和具有挑战性的习题.
      《现代数学译丛 组合最优化:理论与算法》是组合优化领域的重要著作,既可作为研究生教材,也是一本从事组合优化研究的必备参考书。
  • 目录:
    译者序
    第四版序言
    第三版序言
    第二版序言
    第一版序言
    符号表

    第1章引言
    1.1枚举法
    1.2算法的运行时间
    1.3线性优化问题
    1.4整序
    习题
    参考文献

    第2章图
    2.1基本定义
    2.2树,圈和截
    2.3连通性
    2.4欧拉图和二部图
    2.5可平面性
    2.6平面对偶性
    习题
    参考文献

    第3章线性规划
    3.1多面体
    3.2单纯形法
    3.3单纯形法的执行
    3.4对偶性
    3.5凸包和多面体
    习题
    参考文献

    第4章线性规划算法
    4.1顶点和面的尺寸
    4.2连分数
    4.3高斯消去法
    4.4椭球法
    4.5Khachiyan定理
    4.6分离和优化
    习题
    参考文献

    第5章整数规划
    5.1多胞形的整数闭包
    5.2单模变换
    5.3全对偶整性
    5.4全单模矩阵
    5.5割平面
    5.6拉格朗日松弛
    习题
    参考文献

    第6章支撑树和树形图
    6.1最小支撑树
    6.2最小树形图
    6.3多面体描述
    6.4储存支撑树和树形图
    习题
    参考文献

    第7章最短路
    7.1-个起点的最短路
    7.2全部点对间的最短路
    7.3最小平均圈
    习题
    参考文献

    第8章网络流
    8.1最大流一最小截定理
    8.2Menger定理
    8.3Edmonds-Karp算法
    8.4阻塞流与Fujishige算法
    ……
    第9章最小费用流
    第10章最大匹配
    第11章加权匹配
    第12章b-匹配与T-连接
    第13章拟阵
    第14章拟阵的推广
    第15章NP完备性
    第16章近似算法
    第17章背包问题
    第18章装箱问题
    第19章多商品流和边不重路
    第20章网络设计问题
    第21章旅行商问题
    第22章选址问题
    名词索引
    《现代数学译丛》已出版书目
查看详情
相关图书 / 更多
现代数学译丛 组合最优化:理论与算法
现代演化经济学
[美]理查德·R.纳尔逊 著;石俊国 陈莹 译
现代数学译丛 组合最优化:理论与算法
现代分析方法
兰州大学分析化学教研室 主编
现代数学译丛 组合最优化:理论与算法
现代水工混凝土关键技术
田育功
现代数学译丛 组合最优化:理论与算法
现代家具生产与运作管理()
熊先青 主编
现代数学译丛 组合最优化:理论与算法
现代工科实验室安全
谢晖
现代数学译丛 组合最优化:理论与算法
现代大学英语(第三版)(精读)(4)(同步测试)
国伟
现代数学译丛 组合最优化:理论与算法
现代放射治疗设备学
卢洁,李小波,巩贯忠
现代数学译丛 组合最优化:理论与算法
现代文阅读满分答题公式+120篇阅读训练 7-9年级
有道语文教研中心
现代数学译丛 组合最优化:理论与算法
现代小说化读
王鼎钧
现代数学译丛 组合最优化:理论与算法
现代汉语书面语历时语域变异研究
李佳蕾
现代数学译丛 组合最优化:理论与算法
现代护士临床必读
郭丽娟
现代数学译丛 组合最优化:理论与算法
现代合作性金融制度的产生、变迁及功能研究
杨焱
您可能感兴趣 / 更多
现代数学译丛 组合最优化:理论与算法
MBTI:潜能开发和人性攻略
[德]斯蒂芬妮·斯塔尔 著;磨铁文化 出品
现代数学译丛 组合最优化:理论与算法
叙事本能:大脑为什么爱编故事
[德]维尔纳·西费尔/著 李寒笑 译
现代数学译丛 组合最优化:理论与算法
英国文学的命运共同体表征与审美研究 文献卷:文学中的共同体——文学-政治介入的现实性
[德]玛戈·布林克;[德]西尔维亚·普里奇
现代数学译丛 组合最优化:理论与算法
后英雄时代:一幅时代画卷 德国弗莱堡大学社会学教授乌尔里希 布吕克林力作呈现
[德]乌尔里希·布吕克林(Ulrich Br.ckling) 著;张文奕 译
现代数学译丛 组合最优化:理论与算法
韩国流行音乐(西方韩国研究丛书)
[德]迈克尔·富尔(MichaelFuhr) 著;王丹丹 译
现代数学译丛 组合最优化:理论与算法
吹牛大王历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[德]埃·拉斯伯;[德]戈·毕尔格
现代数学译丛 组合最优化:理论与算法
法学中的体系思维与体系概念:以德国私法为例(第2版)法律人进阶译丛 经典阅读系列
[德]克劳斯-威廉·卡纳里斯(Claus-Wilhelm Canaris) 著;陈大创 译
现代数学译丛 组合最优化:理论与算法
为什么只见树木不见森林:从简单现象到复杂系统
[德]迪尔克·布罗克曼(Dirk Brockmann) 著
现代数学译丛 组合最优化:理论与算法
悉达多(诺贝尔文学奖得主赫尔曼·黑塞的代表作,一部关于人生信仰的救赎之作)
[德]赫尔曼·黑塞 著;周苇 译
现代数学译丛 组合最优化:理论与算法
在轮下(诺奖得主黑塞自传性作品,写给每一个不甘被世俗牵绊的年轻人)
[德]赫尔曼·黑塞 著;王秀莉 译
现代数学译丛 组合最优化:理论与算法
德米安:彷徨少年时《黑暗荣耀》推荐, 诺贝尔文学奖得主黑塞代表作
[德]赫尔曼·黑塞 著;周苇 译
现代数学译丛 组合最优化:理论与算法
荒原狼(诺贝尔文学奖得主黑塞代表作,一剂反击命运的良方,治愈一个社恐内心的焦虑)
[德]赫尔曼·黑塞 著;周苇 译