批調度與網絡問題的組閤算法 9787115455956 下載 mobi epub pdf 電子書 2024

☆☆☆☆☆
簡體網頁||繁體網頁

李曙光，於立萍，宋英傑，張斌著

下載链接在页面底部

點擊這裡下載

想要找書就要到圖書大百科

book.teaonline.club

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

發表於2024-11-16

類似圖書點擊查看全場最低價

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

圖書介紹

店鋪：韻讀圖書專營店

齣版社：人民郵電齣版社

ISBN：9787115455956

商品編碼：29679877909

包裝：平裝-膠訂

齣版時間：2017-06-01

圖書描述

圖書基本信息
圖書名稱	批調度與網絡問題的組閤算法	作者	李曙光,於立萍,宋英傑,張斌
定價	39.00元	齣版社	人民郵電齣版社
ISBN	9787115455956	齣版日期	2017-06-01
字數		頁碼
版次	1	裝幀	平裝-膠訂
開本	大32開	商品重量	0.4Kg

內容簡介

本書以作者在算法設計領域的研究成果為基礎，給齣瞭求解批調度問題的一係列組閤算法，以及求解網絡優化問題的若乾組閤算法。主要研究瞭極小化加權完工時間和、*延遲和*完工時間3種調度目標函數，以及網絡中的呼叫接納、利潤極大化和t區間的k染色問題等。本書可作為從事調度理論、組閤*化、算法設計與應用科技人員的參考書。

作者簡介

山東工商學院計算機學院副教授。1993年大本畢業於山東師範大學數學係；2001年7月碩士研究生畢業於山東大學數學與係統科學學院並獲運籌學專業碩士學位；2007年7月博士研究生畢業於山東大學數學與係統科學學院並獲運籌學專業博士學位；2011年12月山東大學計算機學院博士後齣站。2012年4月至10月在美國佐治亞大學做訪問學者。研究方嚮為組閤*化與理論計算機科學。研究領域包括圖論和調度理論。

章緒論
第二章極小化加權完工時間和的批機器並行調度
章緒論1
1.1 背景知識1
1.2 算法復雜性的若乾基礎概念4
第2章極小化加權完工時間和的批機器並行調度6
2.1 引言6
2.2 預備知識8
2.3 小工件10
2.4 一般問題13
2.4.1 動態規劃框架13
2.4.2 工件子集的壓縮錶示14
2.4.3 在一個塊中調度工件19
2.5 結語22
第3章極小化加權完工時間和的無界批機器並行調度23
3.1 引言23
3.2 預備知識24
3.3 動態規劃26
3.4 工件子集的壓縮錶示27
3.5 在一個塊中調度工件29
3.6 結語32
第4章極小化大延遲的批機器並行調度33
4.1 引言33
4.2 預備知識35
4.3 小工件分批38
4.4 調度工件42
4.5 結語46
第5章工件具有尺寸的極小化大完工時間的單機批調度48
5.1 引言48
5.2 預備知識50
5.3 SBPP問題的多項式時間近似方案50
5.3.1 簡化輸入51
5.3.2 短工件52
5.3.3 一般情形55
5.4 問題BPP的一個 ( )-近似算法59
第6章環形網呼叫接納控製61
6.1 引言61
6.2 預備知識62
6.3 無嚮環形網63
6.4 有嚮環形網69
6.5 結語70
第7章多縴網利潤極大化71
7.1 引言71
7.2 多縴鏈網73
7.3 多縴環形網76
7.4 均勻多縴環形網77
7.5 結語79
第8章圈上t-區間的k-染色80
8.1 引言80
8.2 預備知識81
8.3 一個3.042-近似算法82
8.4 結語84
附錄A 符號說明85
參考文獻87

編輯推薦
1.本書不單單研究市麵書籍中的調度問題更研究分析瞭批調度問題，更加貼近實際應用。2.批調度産生於大規模的生産流水作業綫，有很好的應用前景。3.優質、快速地求解調度問題，有重要的理論和應用意義。