123,123,123

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

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

作者簡(jiǎn)介

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

圖書目錄

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