The Rectilinear Steiner Tree Problem: Sequential and Parallel Algorithms for the Rectilinear Steiner Tree Problem - Nahit Emanet - 書籍 - LAP Lambert Academic Publishing - 9783838349060 - 2010年6月29日
カバー画像とタイトルが一致しない場合、正しいのはタイトルです

The Rectilinear Steiner Tree Problem: Sequential and Parallel Algorithms for the Rectilinear Steiner Tree Problem

価格
¥ 7.513
税抜

遠隔倉庫からの取り寄せ

発送予定日 年6月29日 - 年7月9日
iMusicのウィッシュリストに追加

The rectilinear Steiner tree problem is an NP- complete problem with many important applications in networks and very large scale integration (VLSI) design. This book examines the rectilinear Steiner tree problem and proposes sequential and parallel branch and cut algorithms to solve it. In this book, we present two new LP constraints: cutsec constraints and strong incompatibility constraints allow us to greatly reduce the time to solve the problem. We also present a message passing parallel algorithm to solve large problem instances in an heterogenous computing environment.

メディア 書籍     Paperback Book   (ソフトカバーで背表紙を接着した本)
リリース済み 2010年6月29日
ISBN13 9783838349060
出版社 LAP Lambert Academic Publishing
ページ数 116
寸法 225 × 7 × 150 mm   ·   191 g
言語 ドイツ語