A generalized utility for parallel branch-and-bound algorithms 並列分枝限定法システムの汎用化
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
A generalized utility for parallel branch-and-bound algorithms
- タイトル別名
-
並列分枝限定法システムの汎用化
- 著者名
-
品野, 勇治
- 著者別名
-
シナノ, ユウジ
- 学位授与大学
-
東京理科大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
甲第304号
- 学位授与年月日
-
1997-03-20
注記・抄録
博士論文
目次
- Contents / p1 (0004.jp2)
- 1 Introduction / p1 (0010.jp2)
- 2 The Parallel Branch-and-Bound Algorithms / p3 (0012.jp2)
- 2.1 Branch-and-bound algorithms / p3 (0012.jp2)
- 2.2 Parallel Computing / p6 (0015.jp2)
- 2.3 Parallel Branch-and-Bound algorithms / p11 (0020.jp2)
- 3 Parallelization Utility for Branch-and-bound Algorithms / p17 (0026.jp2)
- 3.1 Parallelization architectures for generalized utilities / p17 (0026.jp2)
- 3.2 Internal structure of an LCU / p19 (0028.jp2)
- 3.3 Parallelization Utility for Branch-and-Bound algorithms / p19 (0028.jp2)
- 3.4 Computational experiments / p25 (0034.jp2)
- 4 A Selection Rule for Parallel Branch-and-Bound Algorithms / p31 (0040.jp2)
- 4.1 Parallel applications of selection rules / p31 (0040.jp2)
- 4.2 The hybrid selection rule / p32 (0041.jp2)
- 4.3 Computational experiments / p33 (0042.jp2)
- 5 An Interface Design for Parallel Branch-and-Bound Algorithms / p47 (0056.jp2)
- 5.1 Interface for generalized systems / p47 (0056.jp2)
- 5.2 A model of generalized system based on an object-oriented paradigm / p48 (0057.jp2)
- 5.3 Implementation of selection rules / p54 (0063.jp2)
- 5.4 Skeleton for general branch-and-bound algorithms in the model / p56 (0065.jp2)
- 5.5 On the development of a generalized system / p57 (0066.jp2)
- 5.6 Discussion / p60 (0069.jp2)
- 6 Several Control Schemes for Parallel Branch-and-Bound Algorihtms / p62 (0071.jp2)
- 6.1 Renewed Parallelization Utility for Branch-and-Bound algorithms / p62 (0071.jp2)
- 6.2 Performance evaluation / p71 (0080.jp2)
- 7 Concluding Remarks / p81 (0090.jp2)