網(wǎng)絡(luò)優(yōu)化

定　價：￥13.50

作　者：	謝金星，邢文訓(xùn)編著
出版社：	清華大學(xué)出版社
叢編項：	《最優(yōu)化基礎(chǔ)——模型與方法》系列教材
標(biāo)　簽：	網(wǎng)絡(luò)模型

ISBN：	9787302039983	出版時間：	2000-08-01	包裝：
開本：	21cm	頁數(shù)：	297頁	字?jǐn)?shù)：

內(nèi)容簡介

　　本收系統(tǒng)介紹了網(wǎng)絡(luò)優(yōu)化的基本模型和基本算法，包括構(gòu)造這些算法的基本思想以及相應(yīng)算法在計算機(jī) 上的一些具體實現(xiàn)技巧和復(fù)雜性分析。全書由8章組成：第1章為概論，第2章和從第5章開始的各章分別討論樹的問題、最短路問題、最大流問題、最小費(fèi)用流問題和匹配問題，從第3章和第4章則分別對整數(shù)規(guī)劃和動態(tài)規(guī)劃進(jìn)行了簡單介紹。本書可作為數(shù)學(xué)、應(yīng)用數(shù)學(xué)、運(yùn)籌學(xué)、管理科學(xué)、系統(tǒng)科學(xué)、信息科學(xué)、計算機(jī)科學(xué)與工程等專業(yè)的高年級學(xué)生和研究生教材，也可供其他相關(guān)專業(yè)的學(xué)者和技術(shù)人員參考。

作者簡介

暫缺《網(wǎng)絡(luò)優(yōu)化》作者簡介

圖書目錄

序言
第1章概論
1.1 網(wǎng)絡(luò)優(yōu)化問題的例子
1.2 圖與網(wǎng)絡(luò)
1.3 圖與網(wǎng)絡(luò)的數(shù)據(jù)結(jié)構(gòu)
1.4 計算復(fù)雜性的概念
1.5 NP，NPC和NP-hard概念
1.6 小結(jié)
練習(xí)題
第2章最小樹與最小樹形圖
2.1 樹的基本概念
2.2 最小樹算法
2.3 最小樹形圖
2.4 最大分枝
練習(xí)題
第3章整數(shù)規(guī)劃
3.1 整數(shù)規(guī)劃問題
3.2 全幺模矩陣
3.3 分?jǐn)?shù)割平面法
3.4 分枝定界法
練習(xí)題
第4章動態(tài)規(guī)劃
4.1 最優(yōu)化原理
4.2 動態(tài)規(guī)劃基本方程
4.3 應(yīng)用動態(tài)規(guī)劃方法的幾個例子
練習(xí)題
第5章最短路問題
5.1 最短路問題的數(shù)學(xué)描述
5.2 無圈網(wǎng)絡(luò)與正費(fèi)用網(wǎng)絡(luò)：標(biāo)號設(shè)定算法
5.3 一般費(fèi)用網(wǎng)絡(luò)：標(biāo)號修正算法
練習(xí)題
第6章最大流問題
6.1 最大流問題的數(shù)學(xué)描述
6.2 增廣路算法
6.3 最短增廣路算法
6.4 一般的預(yù)流推進(jìn)算法
6.5 最高標(biāo)號預(yù)流推進(jìn)算法
6.6 單位容量網(wǎng)絡(luò)上的最大流算法
練習(xí)題
第7章最小費(fèi)用問題
7.1 最小費(fèi)用流問題的數(shù)學(xué)描述
7.2 消圈算法與最小費(fèi)用路算法
7.3 原始-對偶算法
7.4 瑕疵算法
7.5 松弛算法
7.6 網(wǎng)絡(luò)單純形算法
練習(xí)題
第8章匹配問題
8.1 匹配問題的數(shù)學(xué)描述
8.2 二部基數(shù)匹配問題
8.3 非二部基數(shù)匹配問題
8.4 二部賦權(quán)匹配問題
8.5 非二部賦權(quán)匹配問題
練習(xí)題
參考文獻(xiàn)
索引及英文關(guān)鍵詞