Optimal path problems with path lengths defined by associative binary operations 結合法則をみたす2項演算で経路の長さが定義された最適経路問題

この論文をさがす

著者

    • 丸山, 幸宏 マルヤマ, ユキヒロ

書誌事項

タイトル

Optimal path problems with path lengths defined by associative binary operations

タイトル別名

結合法則をみたす2項演算で経路の長さが定義された最適経路問題

著者名

丸山, 幸宏

著者別名

マルヤマ, ユキヒロ

学位授与大学

九州大学

取得学位

博士 (数理学)

学位授与番号

乙第7032号

学位授与年月日

2000-03-13

注記・抄録

博士論文

目次

  1. Contents / p1 (0003.jp2)
  2. Chapter1 Introduction / p1 (0005.jp2)
  3. Chapter2 Dynamic programming formulation for associative optimal path problems / p9 (0013.jp2)
  4. 1 Introduction / p9 (0013.jp2)
  5. 2 Existence and uniqueness / p11 (0015.jp2)
  6. 3 Successive approximation method / p19 (0023.jp2)
  7. Chapter3 Bynamic programming formulation for associative optimal path problems / p26 (0030.jp2)
  8. 1 Introduction / p26 (0030.jp2)
  9. 2 Existence and uniqueness / p28 (0032.jp2)
  10. 3 Bidecision algorithm / p38 (0042.jp2)
  11. Chapter4 On a negative-equivalency theorem in associative optimal path problems / p45 (0049.jp2)
  12. 1 Introduction / p45 (0049.jp2)
  13. 2 Bitonic semigroup / p46 (0050.jp2)
  14. 3 Problem and formulation / p50 (0054.jp2)
  15. 4 Negative-equivalency theorem / p53 (0057.jp2)
  16. 5 Discussion / p59 (0063.jp2)
  17. Chapter5 An invariant imbedding approach to associative shortest path problems / p62 (0066.jp2)
  18. 1 Introduction / p62 (0066.jp2)
  19. 2 Formulation and uniqueness / p64 (0068.jp2)
  20. 3 Recursive equations and separability / p67 (0071.jp2)
  21. 4 Successive approximation method / p71 (0075.jp2)
  22. Acknowledgements / p77 (0081.jp2)
1アクセス

各種コード

  • NII論文ID(NAID)
    500000187841
  • NII著者ID(NRID)
    • 8000000188124
  • DOI(NDL)
  • 本文言語コード
    • eng
  • NDL書誌ID
    • 000000352155
  • データ提供元
    • 機関リポジトリ
    • NDL ONLINE
    • NDLデジタルコレクション
ページトップへ