Studies on probabilistic analysis of λ-opt for traveling salesperson problems 巡回セールスパーソン問題に対するλ-optの確率的解析に関する研究

この論文をさがす

著者

    • 岡田, 正浩 オカダ, マサヒロ

書誌事項

タイトル

Studies on probabilistic analysis of λ-opt for traveling salesperson problems

タイトル別名

巡回セールスパーソン問題に対するλ-optの確率的解析に関する研究

著者名

岡田, 正浩

著者別名

オカダ, マサヒロ

学位授与大学

奈良先端科学技術大学院大学

取得学位

博士(工学)

学位授与番号

甲第48号

学位授与年月日

1999-03-24

注記・抄録

博士論文

目次

  1. Studies on Probabilistic Analysis of λ-opt for Traveling Salesperson Problems / p1 (0003.jp2)
  2. Contents / p9 (0007.jp2)
  3. 1 Introduction / p1 (0011.jp2)
  4. 1.1 Historical background of the TSP / p1 (0011.jp2)
  5. 1.2 Research objective and outline of the thesis / p3 (0012.jp2)
  6. 2 Problem Definition and Some Solution Methods / p5 (0013.jp2)
  7. 2.1 Problem definition and related problems of the TSP / p5 (0013.jp2)
  8. 2.2 Complexity and approximation algorithms of the TSP / p7 (0014.jp2)
  9. 2.3 Constructive methods / p7 (0014.jp2)
  10. 2.4 Local search methods / p11 (0016.jp2)
  11. 2.5 λ-opt / p12 (0017.jp2)
  12. 3 Probabilistic Analysis of 2-Opt for Traveling Salesperson Problems / p15 (0018.jp2)
  13. 3.1 Introduction / p15 (0018.jp2)
  14. 3.2 Preliminary / p16 (0019.jp2)
  15. 3.3 Probabilistic model / p17 (0019.jp2)
  16. 3.4 Experimental results / p32 (0027.jp2)
  17. 3.5 Discussions on the function νκ(t) / p37 (0029.jp2)
  18. 3.6 Conclusion and future issues / p43 (0032.jp2)
  19. 3.A Derivation of equation(3.12) / p45 (0033.jp2)
  20. 4 Probabilistic Polynomial Behavior of λ-opt for Traveling Salesperson Prob-lems / p47 (0034.jp2)
  21. 4.1 Introduction / p47 (0034.jp2)
  22. 4.2 Number of iterations of λ-opt / p47 (0034.jp2)
  23. 4.3 Probabilistic polynomial behavior of λ-opt / p51 (0036.jp2)
  24. 4.4 Random Euclidean TSP / p56 (0039.jp2)
  25. 4.5 Conclusion / p69 (0045.jp2)
  26. 4.A Proof of Lemmas 4.4.1 and 4.4.2 / p69 (0045.jp2)
  27. 5 Conclusion / p77 (0049.jp2)
  28. Appendix / p79 (0050.jp2)
  29. A.1 Graph theory / p79 (0050.jp2)
  30. A.2 Complexity theory / p80 (0051.jp2)
4アクセス

各種コード

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