2020 Fiscal Year Annual Research Report
TSP in Combinatorial Optimization and CSP in Theoretical Computer Science
| Project/Area Number |
18F18746
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
河原林 健一 国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
FULLA PETER 国立情報学研究所, 情報学プリンシプル研究系, 外国人特別研究員
|
|---|
| Project Period (FY) |
2018-11-09 – 2021-03-31
|
| Keywords | グラフ / グラフ彩色 / 組合せ最適 |
|---|
| Outline of Annual Research Achievements |
本研究では、離散数学、組合せ最適化、グラフアルゴリズムにおける中心的研究課題である「グラフ彩色問題」と「グラフカット問題」に対して、最先端の研究課題の改良を試み、部分的な結果を得た。
さらに、グラフ彩色問題とグラフカット問題の拡張概念であるCSP 問題、VCSP 問題に対して、多くの知見を得た。
受け入れ研究者は、グラフ３彩色問題、グラフカット問題にて、現在の最先端の結果を得ており、特別研究員は、CSP とVCSP 問題の専門家である。本共同研究では、両方の専門性を組み合わせて、多くの知見を得た。
|
| Research Progress Status |
令和2年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和2年度が最終年度であるため、記入しない。
|
