A study of combinatorial aspects of the traveling salesman problem 巡回セールスマン問題の組合せ論的研究

この論文をさがす

著者

    • 小田, 芳彰 オダ, ヨシアキ

書誌事項

タイトル

A study of combinatorial aspects of the traveling salesman problem

タイトル別名

巡回セールスマン問題の組合せ論的研究

著者名

小田, 芳彰

著者別名

オダ, ヨシアキ

学位授与大学

慶応義塾大学

取得学位

博士 (理学)

学位授与番号

甲第1818号

学位授与年月日

2000-03-23

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Contents / p5 (0006.jp2)
  3. Preface / p1 (0004.jp2)
  4. 1 Preliminaries / p1 (0008.jp2)
  5. 1.1 Definitions of the terminology of graph theory / p1 (0008.jp2)
  6. 1.2 The Traveling Salesman Problem / p3 (0009.jp2)
  7. 1.3 Definitions of the terminology of computer science / p3 (0009.jp2)
  8. 1.4 Several polynomially solvable classes and pyramidal tours / p5 (0010.jp2)
  9. 2 A new polynomially solvable class using pyramidal tours with step-backs / p11 (0013.jp2)
  10. 2.1 A pyramidal tour with step-backs and a new polynomially solvable class / p11 (0013.jp2)
  11. 2.2 Remarks / p21 (0018.jp2)
  12. 3 Algorithmic aspects of pyramidal tours with restricted jump-backs / p25 (0020.jp2)
  13. 3.1 The cut number and an extension of pyramidal tours / p25 (0020.jp2)
  14. 3.2 Other extensions of pyramidal tours and pyramidal tours with step-backs / p29 (0022.jp2)
  15. 4 An asymmetric analogue of van der Veen conditions(I) / p47 (0031.jp2)
  16. 4.1 An asymmetric analogue of van der Veen conditions / p47 (0031.jp2)
  17. 4.2 Remarks / p56 (0036.jp2)
  18. 5 An asymmetric analogue of van der Veen conditions(II) / p63 (0039.jp2)
  19. 5.1 An asymmetric analogue of van dor Veen conditions / p63 (0039.jp2)
  20. 5.2 Remarks / p77 (0046.jp2)
  21. 6 Cut numbers and difficulties of an asymmetric extension / p81 (0048.jp2)
  22. 7 Discussions on renumbering problems / p89 (0052.jp2)
  23. 7.1 Renumbering problems / p89 (0052.jp2)
  24. 7.2 Generating instances / p91 (0053.jp2)
  25. 8 The diameters of some transition graphs constructed from Hamiltoncycles / p101 (0058.jp2)
  26. 8.1 Motivations / p101 (0058.jp2)
  27. 8.2 Definitions and backgrounds / p102 (0059.jp2)
  28. 8.3 The diameter of [数式] / p104 (0060.jp2)
  29. 8.4 Bounds on the diameter of [数式] / p108 (0062.jp2)
  30. 8.5 Remarks / p113 (0064.jp2)
  31. Bibliography / p117 (0066.jp2)
0アクセス

各種コード

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