小笠原研究室

指導教員

小笠原 英穂 准教授 　

専攻

数値的最適化,アルゴリズム設計

キーワード

オペレーションズ･リサーチ

テーマ例

❶相補性問題に対する数値解 ❷変分不等式問題に対する数値解法 ❸ソフトウェア開発

概要

現象や計画などを数理モデル化するとしばしば非線形問題となり、取り扱いが難しくなりま す。代表的なモデルは最適化問題ですが、経済や交通流の均衡モデルなどでは相補性問題、 変分不等式問題になります。近年、最適化問題の中でも最も基本的な線形計画問題が、非線 形の半正定値計画問題や２次錐計画問題に自然に拡張され、これまでは扱えなかった問題に も応用されるようになってきました。こうした問題の近似解をコンピュータで効率的に計算 するために、問題の構造や解法のアルゴリズムを研究しています。