《排序與時序最最佳化引論》是2019年科學出版社出版的圖書，作者是林詒勛。
基本介紹
- 中文名：排序與時序最最佳化引論
- 作者：林詒勛
- 出版社：科學出版社
- ISBN：9787030631978
- 出版時間：2019-11
內容簡介,圖書目錄,
內容簡介
線性模型的一階可解性從可分離係數的排序規則開始，發展為梯度遞增的凸性規則，再到擬陣與獨立系統，從而概括一大類經典問題。二階可解性是藉助限位結構，將求解途徑納入基於交錯鏈變換的匹配型算法。可解性的另一線索是從局部的偏序關係擴張為整體的全序關係，即偏序集的線性擴張方法。進而，一旦遇到劃分結構，便進入難解性境地。證明NP-困難性的方法，是運用模擬、強迫及變尺度的技巧，構造時序問題的劃分模型。在判定NP-困難性之後，精確算法主要是隱枚舉，即動態規劃與分枝定界。運用動態規劃建立偽多項式時間算法，為近似算法做準備。難解性問題的最終歸宿是近似算法設計與分析，其中性能比分析的主導思想是運用均值下界及關鍵工件進行結構鬆弛，任意精度逼近是運用伸縮尺度方法。最後，概述空間模式的順序最佳化，包括車行路線、電路布線、矩陣運算、DNA基因序列重構等。
圖書目錄
《運籌與管理科學叢書》序
前言
第1章緒論
第2章獨立性與貪婪型算法
第3章限位結構與分配型算法
第4章偏序結構與線性擴張算法
第5章劃分結構與難解性判定
第6章遞推結構與隱枚舉搜尋
第7章結構鬆弛與近似算法
第8章空間模式的序結構最佳化問題
參考文獻
時序最佳化問題分類索引
索引
《運籌與管理科學叢書》已出版書目
