A generalized utility for parallel branch-and-bound algorithms 並列分枝限定法システムの汎用化

この論文をさがす

著者

    • 品野, 勇治 シナノ, ユウジ

書誌事項

タイトル

A generalized utility for parallel branch-and-bound algorithms

タイトル別名

並列分枝限定法システムの汎用化

著者名

品野, 勇治

著者別名

シナノ, ユウジ

学位授与大学

東京理科大学

取得学位

博士 (工学)

学位授与番号

甲第304号

学位授与年月日

1997-03-20

注記・抄録

博士論文

目次

  1. Contents / p1 (0004.jp2)
  2. 1 Introduction / p1 (0010.jp2)
  3. 2 The Parallel Branch-and-Bound Algorithms / p3 (0012.jp2)
  4. 2.1 Branch-and-bound algorithms / p3 (0012.jp2)
  5. 2.2 Parallel Computing / p6 (0015.jp2)
  6. 2.3 Parallel Branch-and-Bound algorithms / p11 (0020.jp2)
  7. 3 Parallelization Utility for Branch-and-bound Algorithms / p17 (0026.jp2)
  8. 3.1 Parallelization architectures for generalized utilities / p17 (0026.jp2)
  9. 3.2 Internal structure of an LCU / p19 (0028.jp2)
  10. 3.3 Parallelization Utility for Branch-and-Bound algorithms / p19 (0028.jp2)
  11. 3.4 Computational experiments / p25 (0034.jp2)
  12. 4 A Selection Rule for Parallel Branch-and-Bound Algorithms / p31 (0040.jp2)
  13. 4.1 Parallel applications of selection rules / p31 (0040.jp2)
  14. 4.2 The hybrid selection rule / p32 (0041.jp2)
  15. 4.3 Computational experiments / p33 (0042.jp2)
  16. 5 An Interface Design for Parallel Branch-and-Bound Algorithms / p47 (0056.jp2)
  17. 5.1 Interface for generalized systems / p47 (0056.jp2)
  18. 5.2 A model of generalized system based on an object-oriented paradigm / p48 (0057.jp2)
  19. 5.3 Implementation of selection rules / p54 (0063.jp2)
  20. 5.4 Skeleton for general branch-and-bound algorithms in the model / p56 (0065.jp2)
  21. 5.5 On the development of a generalized system / p57 (0066.jp2)
  22. 5.6 Discussion / p60 (0069.jp2)
  23. 6 Several Control Schemes for Parallel Branch-and-Bound Algorihtms / p62 (0071.jp2)
  24. 6.1 Renewed Parallelization Utility for Branch-and-Bound algorithms / p62 (0071.jp2)
  25. 6.2 Performance evaluation / p71 (0080.jp2)
  26. 7 Concluding Remarks / p81 (0090.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000151716
  • NII著者ID(NRID)
    • 8000001068659
  • DOI(NDL)
  • NDL書誌ID
    • 000000316030
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ