Global optimization by local optimization with walks
| Project/Area Number |
22700019
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyushu Sangyo University |
|---|
Principal Investigator |
ASAHIRO Yuichi 九州産業大学, 情報科学部, 教授 (40304761)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | 組み合わせ最適化 / アルゴリズム / 近似 / 計算複雑さ / 組合せ最適化 / モデル化 / 局所演算 / 部分グラフ / 直径 |
|---|
| Research Abstract |
We designed algorithms and considered computational complexity for some combinatorial optimization problems, where we utilize a type of algorithms which traverses a graph structure and compute based on local information.
|
Report
(4 results)
Research Products
(38 results)
