Simple yet effective algorithms for constraint satisfaction and related problems 制約充足問題ならびに関連の問題に対する単純でかつ効率的なアルゴリズム
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Simple yet effective algorithms for constraint satisfaction and related problems
- タイトル別名
-
制約充足問題ならびに関連の問題に対する単純でかつ効率的なアルゴリズム
- 著者名
-
Lau, Hoong-Chuin
- 著者別名
-
ラウ, ハンチュイン
- 学位授与大学
-
東京工業大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
甲第3340号
- 学位授与年月日
-
1996-09-30
注記・抄録
博士論文
目次
- 論文目録 / (0001.jp2)
- Abstract / p1 (0004.jp2)
- Contents / p3 (0005.jp2)
- 1 Introduction / p1 (0008.jp2)
- 1.1 Problem Definition / p3 (0009.jp2)
- 1.2 CSP Related Problems / p4 (0010.jp2)
- 1.3 Key Concepts / p6 (0011.jp2)
- 1.4 Overview of Results / p7 (0011.jp2)
- 2 Exact Algorithms / p9 (0012.jp2)
- 2.1 Related Work / p9 (0012.jp2)
- 2.2 Our Contributions / p13 (0014.jp2)
- 3 Monte Carlo Local Search Algorithms / p19 (0017.jp2)
- 3.1 Related Work / p19 (0017.jp2)
- 3.2 Our Contributions / p22 (0019.jp2)
- 4 Local Search Approximation Algorithms / p31 (0023.jp2)
- 4.1 Related Work / p31 (0023.jp2)
- 4.2 Our Contributions / p36 (0026.jp2)
- 5 Randomized Approximation Algorithms / p49 (0032.jp2)
- 5.1 Related Work / p49 (0032.jp2)
- 5.2 Our Contributions / p53 (0034.jp2)
- 6 Special CSP:Manpower Scheduling Problem / p69 (0042.jp2)
- 6.1 Related Work / p69 (0042.jp2)
- 6.2 Our Contributions / p70 (0043.jp2)
- 7 Conclusion / p89 (0052.jp2)
- Bibliography / p91 (0053.jp2)