数理計画法に基づいた問題の複雑さおよび分類に関する研究

この論文をさがす

著者

    • 萩原, 斉 ハギワラ, ヒトシ

書誌事項

タイトル

数理計画法に基づいた問題の複雑さおよび分類に関する研究

著者名

萩原, 斉

著者別名

ハギワラ, ヒトシ

学位授与大学

東京農工大学

取得学位

博士 (工学)

学位授与番号

甲第228号

学位授与年月日

1999-12-24

注記・抄録

博士論文

目次

  1. 目次 / p1 (0005.jp2)
  2. 第1章 緒論 / p1 (0010.jp2)
  3. 1.1 研究の背景および目的 / p1 (0010.jp2)
  4. 1.2 各章の概要 / p3 (0011.jp2)
  5. 第2章 計算複雑さの理論 / p7 (0013.jp2)
  6. 2.1 アルゴリズム / p8 (0014.jp2)
  7. 2.2 計算量 / p9 (0014.jp2)
  8. 2.3 O,Ω,θ記法 / p10 (0015.jp2)
  9. 2.4 問題複雑度 / p11 (0015.jp2)
  10. 2.5 問題のクラス分け / p12 (0016.jp2)
  11. 2.6 還元可能性 / p14 (0017.jp2)
  12. 2.7 困難性と完全性 / p15 (0017.jp2)
  13. 第3章 線形計画問題およびネットワークフロー・モデルを用いた新たな問題複雑度 / p17 (0018.jp2)
  14. 3.1 諸定義 / p17 (0018.jp2)
  15. 3.2 ネットワークフロー・モデルにおける問題 / p31 (0025.jp2)
  16. 3.3 線形計画問題への応用 / p35 (0027.jp2)
  17. 3.4 記述結果の比較および考察 / p53 (0036.jp2)
  18. 第4章 双線形計画問題を用いた新たな問題複雑度 / p57 (0038.jp2)
  19. 4.1 双線形計画問題 / p57 (0038.jp2)
  20. 4.2 新たな問題複雑度 / p59 (0039.jp2)
  21. 第5章 0-1整数計画問題 / p65 (0042.jp2)
  22. 5.1 0-1整数計画問題における判定問題 / p65 (0042.jp2)
  23. 5.2 0-1整数計画問題における最適化問題 / p67 (0043.jp2)
  24. 5.3 記述結果の比較および考察 / p73 (0046.jp2)
  25. 第6章 論理式充足可能性問題 / p75 (0047.jp2)
  26. 6.1 諸定義 / p76 (0048.jp2)
  27. 6.2 論理式充足可能性問題 / p77 (0048.jp2)
  28. 6.3 記述結果の比較および考察 / p95 (0057.jp2)
  29. 第7章 グラフに関する難しい問題 / p99 (0059.jp2)
  30. 7.1 諸定義 / p99 (0059.jp2)
  31. 7.2 クリークに関する問題 / p101 (0060.jp2)
  32. 7.3 節点カバーに関する問題 / p105 (0062.jp2)
  33. 7.4 採色数に関する問題 / p109 (0064.jp2)
  34. 7.5 ハミルトン閉路に関する問題 / p114 (0067.jp2)
  35. 7.6 グラフの同型性判定問題 / p119 (0069.jp2)
  36. 7.7 記述結果の比較および考察 / p121 (0070.jp2)
  37. 第8章 結論 / p125 (0072.jp2)
  38. 謝辞 / p133 (0076.jp2)
  39. 参考文献 / p135 (0077.jp2)
  40. 付録A 各問題の構造サイズ / A-1 / (0079.jp2)
  41. A.1 双線形計画問題の標準形 / A-1 / (0079.jp2)
  42. A.2 0-1整数計画問題 / A-3 / (0080.jp2)
  43. A.3 論理式充足可能性問題 / A-7 / (0082.jp2)
  44. A.4 グラフに関する難しい問題 / A-20 / (0089.jp2)
  45. 付録B 論理式変換手順 / B-35 / (0096.jp2)
2アクセス

各種コード

  • NII論文ID(NAID)
    500000185004
  • NII著者ID(NRID)
    • 8000000185286
  • DOI(NDL)
  • NDL書誌ID
    • 000000349318
  • データ提供元
    • NDL ONLINE
    • NDLデジタルコレクション
ページトップへ