配分額 *注記 |
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2009年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
研究概要 |
数理計画法とはある制約の下で最もよい解を見つけるための方法論であり,オペレーションズ・リサーチなどの様々な工学分野で必要となる.一方の組合せ的行列理論は,行列要素の正負零などの非数値情報を利用した解析手法であり,大規模な線形方程式系を解く際に有用である.本研究課題では,数理計画問題に対して,問題の持つ非数値情報を利用することでその構造を組合せ的に解析した.さらに,組合せ的行列理論の枠組みを数理計画法という応用の観点から発展させた.
|