Simple yet effective algorithms for constraint satisfaction and related problems 制約充足問題ならびに関連の問題に対する単純でかつ効率的なアルゴリズム

この論文をさがす

著者

    • Lau, Hoong-Chuin ラウ, ハンチュイン

書誌事項

タイトル

Simple yet effective algorithms for constraint satisfaction and related problems

タイトル別名

制約充足問題ならびに関連の問題に対する単純でかつ効率的なアルゴリズム

著者名

Lau, Hoong-Chuin

著者別名

ラウ, ハンチュイン

学位授与大学

東京工業大学

取得学位

博士 (工学)

学位授与番号

甲第3340号

学位授与年月日

1996-09-30

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Abstract / p1 (0004.jp2)
  3. Contents / p3 (0005.jp2)
  4. 1 Introduction / p1 (0008.jp2)
  5. 1.1 Problem Definition / p3 (0009.jp2)
  6. 1.2 CSP Related Problems / p4 (0010.jp2)
  7. 1.3 Key Concepts / p6 (0011.jp2)
  8. 1.4 Overview of Results / p7 (0011.jp2)
  9. 2 Exact Algorithms / p9 (0012.jp2)
  10. 2.1 Related Work / p9 (0012.jp2)
  11. 2.2 Our Contributions / p13 (0014.jp2)
  12. 3 Monte Carlo Local Search Algorithms / p19 (0017.jp2)
  13. 3.1 Related Work / p19 (0017.jp2)
  14. 3.2 Our Contributions / p22 (0019.jp2)
  15. 4 Local Search Approximation Algorithms / p31 (0023.jp2)
  16. 4.1 Related Work / p31 (0023.jp2)
  17. 4.2 Our Contributions / p36 (0026.jp2)
  18. 5 Randomized Approximation Algorithms / p49 (0032.jp2)
  19. 5.1 Related Work / p49 (0032.jp2)
  20. 5.2 Our Contributions / p53 (0034.jp2)
  21. 6 Special CSP:Manpower Scheduling Problem / p69 (0042.jp2)
  22. 6.1 Related Work / p69 (0042.jp2)
  23. 6.2 Our Contributions / p70 (0043.jp2)
  24. 7 Conclusion / p89 (0052.jp2)
  25. Bibliography / p91 (0053.jp2)
0アクセス

各種コード

  • NII論文ID(NAID)
    500000153542
  • NII著者ID(NRID)
    • 8000001092612
  • DOI(NDL)
  • NDL書誌ID
    • 000000317856
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ