Combinatorial aspects of some linear programming problems 線形計画問題における組合わせ的性質

この論文をさがす

著者

    • 松井, 知己, 1962- マツイ, トモミ

書誌事項

タイトル

Combinatorial aspects of some linear programming problems

タイトル別名

線形計画問題における組合わせ的性質

著者名

松井, 知己, 1962-

著者別名

マツイ, トモミ

学位授与大学

東京工業大学

取得学位

理学博士

学位授与番号

甲第2391号

学位授与年月日

1992-02-29

注記・抄録

博士論文

目次

  1. 論文目録 / (0002.jp2)
  2. Contents / p1 (0005.jp2)
  3. 1 Introduction / p1 (0006.jp2)
  4. 2 On the Finiteness of the Criss-Cross Method / p7 (0012.jp2)
  5. 2.1 The Criss-Cross Method / p7 (0012.jp2)
  6. 2.2 Proof of the Finiteness / p11 (0016.jp2)
  7. 2.3 Flexibility of the Criss-Cross Method / p15 (0020.jp2)
  8. 3 A Linear Time Algorithm for the Hitchcock Transportation Problem with Fixed Number of Supply Points / p16 (0021.jp2)
  9. 3.1 Introduction / p16 (0021.jp2)
  10. 3.2 Hitchcock Transportation Problem / p18 (0023.jp2)
  11. 3.3 Problem Reduction Procedure / p19 (0024.jp2)
  12. 3.4 A Linear Time Algorithm for λ-Assignment Problems / p21 (0026.jp2)
  13. 3.5 A Linear Time Algorithm for Hitchcock Transportation Problems / p24 (0029.jp2)
  14. 4 Finding All the Optimal Perfect Matchings in Bipartite Graphs / p28 (0033.jp2)
  15. 4.1 Introduction / p28 (0033.jp2)
  16. 4.2 Fundamental Properties / p29 (0034.jp2)
  17. 4.3 Main Framework for the Algorithm / p30 (0035.jp2)
  18. 4.4 Improvement of the Algorithm / p34 (0039.jp2)
  19. 5 Finding All the Optimal Extreme Point Solutions of the Hitchcock Transportation Problem / p37 (0042.jp2)
  20. 5.1 Introduction / p37 (0042.jp2)
  21. 5.2 Fundamental Properties / p39 (0044.jp2)
  22. 5.3 Algorithm for Finding All Elementary Cycles / p41 (0046.jp2)
  23. 5.4 Algorithm for Finding All Vertices of the Hitchcock Transportation Polytope / p45 (0050.jp2)
  24. Bibliograpy / p47 (0052.jp2)
4アクセス

各種コード

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