排序問(wèn)題的數(shù)學(xué)規(guī)劃松弛方法

定　價(jià)：￥79.00

作　者：	張峰
出版社：	上海交通大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787313245779	出版時(shí)間：	2021-05-01	包裝：	精裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：		字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　對(duì)于NP困難的排序問(wèn)題，研究其近似算法既是排序理論重要組成部分，具有深刻的理論意義，又是推進(jìn)排序理論應(yīng)用的關(guān)鍵，具有廣泛的實(shí)際應(yīng)用價(jià)值。數(shù)學(xué)規(guī)劃松弛方法是一種可用于設(shè)計(jì)組合最優(yōu)化問(wèn)題近似算法的重要方法，本書(shū)討論排序問(wèn)題的數(shù)學(xué)規(guī)劃松弛方法，介紹應(yīng)用數(shù)學(xué)規(guī)劃松弛方法設(shè)計(jì)求解NP困難排序問(wèn)題近似算法的基本原理與方法，以及該領(lǐng)域的相關(guān)研究成果。本書(shū)可作為應(yīng)用數(shù)學(xué)、運(yùn)籌學(xué)、計(jì)算機(jī)科學(xué)、管理科學(xué)和工業(yè)工程等專(zhuān)業(yè)教師和研究生開(kāi)展排序理論及相關(guān)學(xué)科領(lǐng)域研究的參考書(shū)。

作者簡(jiǎn)介

暫缺《排序問(wèn)題的數(shù)學(xué)規(guī)劃松弛方法》作者簡(jiǎn)介

圖書(shū)目錄

第1章排序論概述1
1.1排序問(wèn)題1
1.2排序問(wèn)題的三參數(shù)表示2
1.3本書(shū)內(nèi)容簡(jiǎn)介4
第2章線(xiàn)性規(guī)劃松弛方法：經(jīng)典排序9
2.1問(wèn)題1|prec|∑wjCj9
2.2問(wèn)題1|rj， prec|∑wjCj16
2.3問(wèn)題1|rj， prec， pmtn|∑wjCj19
2.4問(wèn)題1|rj|∑wjCj21
2.5問(wèn)題1|rj， pmtn|∑wjCj43
2.6問(wèn)題P|rj|∑wjCj47
2.7問(wèn)題P|rj， prec， pmtn|∑wjCj54
2.8問(wèn)題P|prec， delays dij|∑wjCj56
2.9問(wèn)題R|rij|∑wjCj60
第3章線(xiàn)性規(guī)劃松弛方法：工件可拒絕排序68
3.1工件可拒絕排序的基本概念68
3.2問(wèn)題1|rej|∑j∈S－ej＋∑j∈SwjCj70
3.3問(wèn)題1|rej， rj|∑j∈S－ej＋∑j∈SwjCj75
3.4問(wèn)題R|rej， pmtn|∑j∈S－ej＋Cmax81
第4章線(xiàn)性規(guī)劃松弛方法：工件加工時(shí)間可控排序89
4.1工件加工時(shí)間可控排序的基本概念89
4.2問(wèn)題1|cpt， prec|∑cjtj＋∑wjCj91
4.3問(wèn)題P|dis_cpt， pmtn|∑cj＋Cmax101
第5章凸二次規(guī)劃松弛方法：經(jīng)典排序112
5.1問(wèn)題R||∑wjCj112
5.2問(wèn)題R|rij|∑wjCj122
第6章凸二次規(guī)劃松弛方法：工件可拒絕排序130
6.1問(wèn)題1|rej|∑j∈S－ej＋∑j∈SwjCj130
6.2問(wèn)題1|rej， rj|∑j∈S－ej＋∑j∈SwjCj139
第7章凸二次規(guī)劃松弛方法：工件加工時(shí)間可控排序146
7.1問(wèn)題R|cpt|∑∑cijtij＋∑wjCj146
7.2問(wèn)題R|cpt， rij|∑∑cijtij＋∑wjCj154
7.3問(wèn)題1|dis_cpt|∑∑cjiIji（t）＋∑wjCj167
附錄英漢排序與調(diào)度詞匯174
參考文獻(xiàn)182
索引185