《离散最优化算法》 - 刘振宏 - Meg Book Store - 香港.大書城

	登入帳戶　 \|　訂單查詢　 \|　購物車/收銀台( 0 )　\|　在線留言板　 \|　付款方式　 \|　運費計算　 \|　聯絡我們　 \|　幫助中心　\|　加入書簽
		會員登入新用戶登記

HOME

新書上架

暢銷書架

好書推介

會員書架精選

2023年度TOP

臺灣用戶

品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心

服務：香港／台灣／澳門／海外

送貨：速遞／郵局／服務站

新書上架：簡體書繁體書
暢銷書架：簡體書繁體書
好書推介：簡體書繁體書

八月出版：大陸書台灣書
七月出版：大陸書台灣書
六月出版：大陸書台灣書
五月出版：大陸書台灣書
四月出版：大陸書台灣書
三月出版：大陸書台灣書
二月出版：大陸書台灣書
一月出版：大陸書台灣書
12月出版：大陸書台灣書
11月出版：大陸書台灣書
十月出版：大陸書台灣書
九月出版：大陸書台灣書
八月出版：大陸書台灣書
七月出版：大陸書台灣書
六月出版：大陸書台灣書

『簡體書』离散最优化算法

書城自編碼： 2018171
分類：簡體書→大陸圖書→自然科學→數學
作者：刘振宏
國際書號(ISBN)： 9787030359490
出版社：科学出版社
出版日期： 2012-11-01
版次： 1 印次： 1
頁數/字數： 233/340000
書度/開本： 16开釘裝：平装

售價：HK$ 132.8

我要買件

** 我創建的書架 **
未登入.

新書推薦：

全球基础研究人才指数报告（2023）

《全球基础研究人才指数报告（2023）》
售價：HK$ 342.7

20世纪40年代以来中国大陆海岸线演变特征

《 20世纪40年代以来中国大陆海岸线演变特征》
售價：HK$ 423.2

更好的行为：给教师的指南（教师成长系列）

《更好的行为：给教师的指南（教师成长系列）》
售價：HK$ 78.2

闽南佛教寺庙建筑艺术与景观研究

《闽南佛教寺庙建筑艺术与景观研究》
售價：HK$ 181.7

烧掉你的船：将焦虑转化为积极行动的9个策略

《烧掉你的船：将焦虑转化为积极行动的9个策略》
售價：HK$ 68.8

虚无主义与崇高的后现代：从浪漫主义到后现代主义一段艰难关系的历史（故事）

《虚无主义与崇高的后现代：从浪漫主义到后现代主义一段艰难关系的历史（故事）》
售價：HK$ 90.9

图解昆虫学

《图解昆虫学》
售價：HK$ 572.7

银幕艳史：都市文化与上海电影（1896-1937）（典藏本）

《银幕艳史：都市文化与上海电影（1896-1937）（典藏本）》
售價：HK$ 147.2

建議一齊購買：

+

HK$ 90.7
《电力电子学—电力电子变换和控制技术第三版》

+

HK$ 129.8
《传感器技术及应用（第2版）（十一五）》

內容簡介：

最优化算法是20世纪中叶发展起来的一门学科，既有久远的历史渊源，又有广阔的应用前景。在计算机时代，最优化算法更呈现出异彩纷呈的发展态势。刘振宏、马绍汉编著的《离散最优化算法》共八章，前四章介绍最优化算法的经典内容，后四章包含了最优化算法近年来的发展，如逆最优化问题和近似算法。书中还讲述了作者在组合优化领域所做的创造性的工作。为便于消化和理解书中的内容，每章末附有习题和参考文献。

《离散最优化算法》可作为高等院校运筹学与控制论、计算机应用、系统工程等学科的高年级本科生、研究生的教材，也可供从事这方面工作的科技工作者参考。

目錄：

第一章线性规划
1.1 线性规划的基本概念
1.2 单纯形算法
1.3 线性规划的对偶理论
1.4 对偶单纯形算法
1.5 原始一对偶算法
1.6 单纯形算法是非多项式算法
1.7 线性规划问题的多项式时间算法
习题
参考文献
第二章整数线性规划
2.1 引言
2.2 分数对偶割平面算法
2.3 整数对偶割平面算法
2.4 混合整数规划的割平面算法
2.5 分支估界算法
2.6 0—1规划的隐数法（implicit entimeration）
习题
参考文献
第三章网络规划
3.1 图的搜索算法
3.1.1 无向图的深探法（DFS）
3.1.2 无向图的广探法（BFS）
3.2 网络流模型及解的整数性
3.3 网络中的最短路
3.3.1 非负权网络的最短路算法
3.3.2 无负回路网络中的最短路算法
3.3.3 所有点对之间的最短路算法
3.4 网络中的最大流
3.4.1 最大流的Ford—Fulkerson算法
3.4.2 最大流的Dinits算法
3.4.3 容量具有上下界的最大流算法
3.4.4 可行性定理及其组合应用
3.5 最小费用流
3.5.1 模型Ⅱ的相继最短路算法
3.5.2 最小费用循环流的平均圈算法
习题
参考文献
第四章树与拟阵
4.1 树的基本性质
4.2 树的中心与重心
4.3 无向网络中的最优生成树
4.4 有向树
4.5 拟阵的基本概念与性质
4.5.1 拟阵的定义与例子
4.5.2 拟阵的～些基本性质
4.6 拟阵与Greedy算法
4.7 拟阵的最大交
4.8 最大权交的算法
习题
参考文献
第五章动态规划
5.1 网络中两点间的最优路问题
5.2 用动态规划方法解某些非线性规划
5.3 用动态规划方法解某些整数规划
5.4 生产计划与资源分配问题
5.4.1 生产计划问题
5.4.2 资源分配问题
5.5 排序问题
5.5.1 排序问题
5.5.2 货郎问题
5.6 矩阵链与公共子序列
5.6.1 矩阵链中矩阵相乘的顺序问题
5.6.2 最长公共子序列问题
习题
参考文献
第六章逆最优化问题
6.1 逆线性规划的一般模型
6.2 在范数l1下式（6.1.5）和式（6.1.6）的解
6.2.1 给定的可行解x0为0—1的解
6.2.2 在范数l1下模型LP2的解
6.3 在范数l∞下式（6.1.5）和式（6.1.6）的解
6.4 组合优化的逆问题一般模型
6.5 各种逆最优化问题的归结
6.6 瓶颈扩张问题的一例
习题
参考文献
第七章算法、复杂性与NP—完全理论
7.1 问题、算法与复杂性
7.2 多项式算法P类和NP类
7.3 多项式变换与NPC类
7.4 NP—完全问题的证明举例
7.5 关于NP—完全性的另一些概念
7.5.1 Co—NP类
7.5.2 NP—hard类
7.5.3 伪多项式算法与强NP—完全性
习题
参考文献
第八章近似算法及其分类
8.1 近似算法的基本概念
8.2 非空闲策略
8.3 Greedy算法
8.4 局部搜索
8.5 基于线性规划的近似算法
8.6 基于动态规划的近似算法
8.7 绝对近似类
8.8 相对近似类
8.9 PTAS类与FPTAS类
8.10 随机近似算法
8.11 近似算法的概率分析
习题
参考文献

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式 香港用户　 |　台灣用户　|　大陸用户　|　海外用户

megBook.com.hk

Copyright © 2013 - 2024 （香港）大書城有限公司　 All Rights Reserved.