排序問題的數(shù)學規(guī)劃松弛方法

定　價：￥79.00

作　者：	張峰
出版社：	上海交通大學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787313245779	出版時間：	2021-05-01	包裝：	精裝
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章排序論概述1
1.1排序問題1
1.2排序問題的三參數(shù)表示2
1.3本書內(nèi)容簡介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ī)劃松弛方法：工件加工時間可控排序89
4.1工件加工時間可控排序的基本概念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ī)劃松弛方法：工件加工時間可控排序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
參考文獻182
索引185