Top
タニガワ シンイチ
谷川 眞一 准教授
東京理科大学 経営学部 ビジネスエコノミクス学科
谷川 眞一 准教授
東京理科大学 経営学部 ビジネスエコノミクス学科
| グループ |
IT |
| 研究・技術キーワード | 最適化、アルゴリズム設計 |
| 研究・技術テーマ |
|
| 研究・技術内容 | 整数計画問題やグラフ最適化問題など、離散構造をもつ最適化問題を対象として、効率的な求解アルゴリズムの設計と解析を行っている。特に、劣モジュラ性やマトロイドに代表される問題の背後の離散構造に着目し、さまざまな組合せ最適化問題に共通して現れる普遍的な構造の解明を進めている。これにより、個別問題にとどまらない、体系的かつ汎用性の高いアルゴリズム設計技術の確立を目指している。 |
| 産業への利用 | 離散構造をもつアルゴリズムの設計と解析を研究しており、通常の連続関数の最適化ではモデル化が難しい資源配分問題、マッチング問題、ネットワーク設計などに対して、具体的な応用の可能性を模索している。 |
| 可能な産学連携形態 | |
| 具体的な産学連携形態内容 | |
| その他所属研究機関 | |
| 所属研究室 | |
| 所有研究装置 | |
| SDGs |
|
