【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】工学基礎

【研究種目】奨励研究(A)

【研究期間】1995

【研究代表者】岩田 覚 京都大学, 数理解析研究所, 助手 (00263161)

【キーワード】離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 (他8件)

【概要】本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用し...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2006 - 2008

【研究代表者】山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)

【キーワード】数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング (他8件)

【概要】半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1999 - 2000

【研究代表者】小島 政和 東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)

【キーワード】半正定値計画問題 / 非凸型最適化問題 / 2次計画問題 / 緩和 / 数理計画法 (他7件)

【概要】主として以下の課題(a)および(b)に関して研究を行った. (a)逐次半正定値計画緩和の並列計算アルゴリズムを実装し,その数値計算実験を大規模に行った.その結果,計算時間においては最大128台のCPUを並列に稼動し,約100倍の高速化を実現した.問題の規模も従来の単一CPUによる計算アルゴリズムでは解き得なかった大規模な問題を扱うことが出来た.さらに,ほとんどの問題において精度の高い近似最適値が得...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2019-03-31

【研究代表者】中田 和秀 東京工業大学, 工学院, 准教授 (00312984)

【キーワード】物流 / オペレーションズ・リサーチ / 最適化 / 機械学習 / メタヒューリスティック (他7件)

【概要】激変する社会環境の中で効率的な物流を行うためには、不確定な要因に対処する必要がある。このため、過去のデータから近い未来をできるだけ精度良く予測する手法について、機械学習の手法を援用して研究を行った。また、現実的な時間内で満足する解決策を導くため、安定的に近似解を求める実用的な最適化アルゴリズムを開発した。それらの研究成果を用いて、様々なタイプの現実問題に対し効率的なモデル化と最適化アルゴリズムの開...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2019-03-31

【研究代表者】中田 和秀 東京工業大学, 工学院, 准教授 (00312984)

【キーワード】物流 / オペレーションズ・リサーチ / 最適化 / 機械学習 / メタヒューリスティック (他7件)

【概要】激変する社会環境の中で効率的な物流を行うためには、不確定な要因に対処する必要がある。このため、過去のデータから近い未来をできるだけ精度良く予測する手法について、機械学習の手法を援用して研究を行った。また、現実的な時間内で満足する解決策を導くため、安定的に近似解を求める実用的な最適化アルゴリズムを開発した。それらの研究成果を用いて、様々なタイプの現実問題に対し効率的なモデル化と最適化アルゴリズムの開...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010-04-01 - 2014-03-31

【研究代表者】中田 和秀 東京工業大学, 社会理工学研究科, 准教授 (00312984)

【キーワード】最適化 / オペレーションズ・リサーチ / 数理計画法 / モデリング / OR (他7件)

【概要】対称錐計画法を利用して現実問題を解くため、典型的な現実問題を効率良く解くためのモデル化とアルゴリズムの開発を行なった。また、金融数値計算と数式処理を統合したモデリングツールを開発した。開発したQuantOnlineは、インターネットを利用した簡単なモデリングによりオンラインで計算できる。さらに、条件数に関する制約を含んだ行列近似問題などを効率良く解くアルゴリズムの開発に成功した。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2019-03-31

【研究代表者】中田 和秀 東京工業大学, 工学院, 准教授 (00312984)

【キーワード】物流 / オペレーションズ・リサーチ / 最適化 / 機械学習 / メタヒューリスティック (他7件)

【概要】激変する社会環境の中で効率的な物流を行うためには、不確定な要因に対処する必要がある。このため、過去のデータから近い未来をできるだけ精度良く予測する手法について、機械学習の手法を援用して研究を行った。また、現実的な時間内で満足する解決策を導くため、安定的に近似解を求める実用的な最適化アルゴリズムを開発した。それらの研究成果を用いて、様々なタイプの現実問題に対し効率的なモデル化と最適化アルゴリズムの開...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】工学基礎

【研究種目】奨励研究(A)

【研究期間】1995

【研究代表者】岩田 覚 京都大学, 数理解析研究所, 助手 (00263161)

【キーワード】離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 (他8件)

【概要】本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用し...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2006 - 2008

【研究代表者】山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)

【キーワード】数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング (他8件)

【概要】半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2019-03-31

【研究代表者】中田 和秀 東京工業大学, 工学院, 准教授 (00312984)

【キーワード】物流 / オペレーションズ・リサーチ / 最適化 / 機械学習 / メタヒューリスティック (他7件)

【概要】激変する社会環境の中で効率的な物流を行うためには、不確定な要因に対処する必要がある。このため、過去のデータから近い未来をできるだけ精度良く予測する手法について、機械学習の手法を援用して研究を行った。また、現実的な時間内で満足する解決策を導くため、安定的に近似解を求める実用的な最適化アルゴリズムを開発した。それらの研究成果を用いて、様々なタイプの現実問題に対し効率的なモデル化と最適化アルゴリズムの開...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2019-03-31

【研究代表者】中田 和秀 東京工業大学, 工学院, 准教授 (00312984)

【キーワード】物流 / オペレーションズ・リサーチ / 最適化 / 機械学習 / メタヒューリスティック (他7件)

【概要】激変する社会環境の中で効率的な物流を行うためには、不確定な要因に対処する必要がある。このため、過去のデータから近い未来をできるだけ精度良く予測する手法について、機械学習の手法を援用して研究を行った。また、現実的な時間内で満足する解決策を導くため、安定的に近似解を求める実用的な最適化アルゴリズムを開発した。それらの研究成果を用いて、様々なタイプの現実問題に対し効率的なモデル化と最適化アルゴリズムの開...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010-04-01 - 2014-03-31

【研究代表者】中田 和秀 東京工業大学, 社会理工学研究科, 准教授 (00312984)

【キーワード】最適化 / オペレーションズ・リサーチ / 数理計画法 / モデリング / OR (他7件)

【概要】対称錐計画法を利用して現実問題を解くため、典型的な現実問題を効率良く解くためのモデル化とアルゴリズムの開発を行なった。また、金融数値計算と数式処理を統合したモデリングツールを開発した。開発したQuantOnlineは、インターネットを利用した簡単なモデリングによりオンラインで計算できる。さらに、条件数に関する制約を含んだ行列近似問題などを効率良く解くアルゴリズムの開発に成功した。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2014-04-01 - 2019-03-31

【研究代表者】中田 和秀 東京工業大学, 工学院, 准教授 (00312984)

【キーワード】物流 / オペレーションズ・リサーチ / 最適化 / 機械学習 / メタヒューリスティック (他7件)

【概要】激変する社会環境の中で効率的な物流を行うためには、不確定な要因に対処する必要がある。このため、過去のデータから近い未来をできるだけ精度良く予測する手法について、機械学習の手法を援用して研究を行った。また、現実的な時間内で満足する解決策を導くため、安定的に近似解を求める実用的な最適化アルゴリズムを開発した。それらの研究成果を用いて、様々なタイプの現実問題に対し効率的なモデル化と最適化アルゴリズムの開...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010-04-01 - 2014-03-31

【研究代表者】中田 和秀 東京工業大学, 社会理工学研究科, 准教授 (00312984)

【キーワード】最適化 / オペレーションズ・リサーチ / 数理計画法 / モデリング / OR (他7件)

【概要】対称錐計画法を利用して現実問題を解くため、典型的な現実問題を効率良く解くためのモデル化とアルゴリズムの開発を行なった。また、金融数値計算と数式処理を統合したモデリングツールを開発した。開発したQuantOnlineは、インターネットを利用した簡単なモデリングによりオンラインで計算できる。さらに、条件数に関する制約を含んだ行列近似問題などを効率良く解くアルゴリズムの開発に成功した。 ...

【研究テーマ】工学基礎

【研究種目】奨励研究(A)

【研究期間】1995

【研究代表者】岩田 覚 京都大学, 数理解析研究所, 助手 (00263161)

【キーワード】離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 (他8件)

【概要】本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用し...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2006 - 2008

【研究代表者】山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)

【キーワード】数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング (他8件)

【概要】半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1999 - 2000

【研究代表者】小島 政和 東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)

【キーワード】半正定値計画問題 / 非凸型最適化問題 / 2次計画問題 / 緩和 / 数理計画法 (他7件)

【概要】主として以下の課題(a)および(b)に関して研究を行った. (a)逐次半正定値計画緩和の並列計算アルゴリズムを実装し,その数値計算実験を大規模に行った.その結果,計算時間においては最大128台のCPUを並列に稼動し,約100倍の高速化を実現した.問題の規模も従来の単一CPUによる計算アルゴリズムでは解き得なかった大規模な問題を扱うことが出来た.さらに,ほとんどの問題において精度の高い近似最適値が得...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1999 - 2000

【研究代表者】小島 政和 東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)

【キーワード】半正定値計画問題 / 非凸型最適化問題 / 2次計画問題 / 緩和 / 数理計画法 (他7件)

【概要】主として以下の課題(a)および(b)に関して研究を行った. (a)逐次半正定値計画緩和の並列計算アルゴリズムを実装し,その数値計算実験を大規模に行った.その結果,計算時間においては最大128台のCPUを並列に稼動し,約100倍の高速化を実現した.問題の規模も従来の単一CPUによる計算アルゴリズムでは解き得なかった大規模な問題を扱うことが出来た.さらに,ほとんどの問題において精度の高い近似最適値が得...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】数理情報学

【研究種目】若手研究(B)

【研究期間】2013-04-01 - 2017-03-31

【研究代表者】成島 康史 横浜国立大学, 大学院国際社会科学研究院, 准教授 (70453842)

【キーワード】数理最適化 / ロバスト最適化 / 変分不等式問題 / ２次錐相補性問題 / 均衡問題 (他11件)

【概要】近年では情報伝達のスピードが加速度的に速くなっているため、情報の構造の変化スピードも速くなっている。このような状況下では不確実性に対して頑健な計画の立案が求められる。このような理由から、最悪の状況下での最良の戦略を立てる、いわゆるロバストな計画立案手法が注目されている。本研究では経営科学分野で生じるいくつかのロバストな数理計画問題に対する研究を行った。具体的には、ロバストな分散投資問題、サプライチ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2006 - 2008

【研究代表者】山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)

【キーワード】数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング (他8件)

【概要】半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】社会システム工学・安全システム

【研究種目】基盤研究(C)

【研究期間】2012-04-01 - 2015-03-31

【研究代表者】椎名 孝之 千葉工業大学, 社会システム科学部, 教授 (90371666)

【キーワード】数理計画法 / 確率計画法 / 整数計画法 / リスク測定 / VaR (他9件)

【概要】本研究では、大規模確率計画法の解法および、投資決定や運用などの実問題への応用を考える。理論面では費用のばらつきを考慮した確率計画問題の解法を効率化した。また投資決定問題における期間にわたるリスクを示すPVaRの定義を定め、計算方法を開発した。確率計画法の応用として、サプライチェーンにおける拠点地間の在庫融通、発電機起動停止問題のスケジュール生成法、ロジスティクス・ネットワーク再編成問題、鉄道におけ...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1999 - 2000

【研究代表者】小島 政和 東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)

【キーワード】半正定値計画問題 / 非凸型最適化問題 / 2次計画問題 / 緩和 / 数理計画法 (他7件)

【概要】主として以下の課題(a)および(b)に関して研究を行った. (a)逐次半正定値計画緩和の並列計算アルゴリズムを実装し,その数値計算実験を大規模に行った.その結果,計算時間においては最大128台のCPUを並列に稼動し,約100倍の高速化を実現した.問題の規模も従来の単一CPUによる計算アルゴリズムでは解き得なかった大規模な問題を扱うことが出来た.さらに,ほとんどの問題において精度の高い近似最適値が得...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】幾何学

【研究種目】挑戦的萌芽研究

【研究期間】2010 - 2012

【研究代表者】納谷 信 名古屋大学, 多元数理科学研究科, 教授 (70222180)

【キーワード】不変量δ / ビルディング / 数理計画法 / ユークリッド空間への埋め込み / 数値計算 (他8件)

【概要】代数群PGL(3,Q_p)(pは素数) に付随する2次元ユークリッド的ビルディングの頂点における接錐の不変量δの厳密値を決定することを目標とし、p=2の場合を詳しく考察した。問題は、ある14次実対称行列を適切に変形する問題として定式化され、この行列は9個の未知パラメータ(1変数関数)を含むが、このうち6個のパラメータを決定することができた。 ...

【研究テーマ】幾何学

【研究種目】挑戦的萌芽研究

【研究期間】2010 - 2012

【研究代表者】納谷 信 名古屋大学, 多元数理科学研究科, 教授 (70222180)

【キーワード】不変量δ / ビルディング / 数理計画法 / ユークリッド空間への埋め込み / 数値計算 (他8件)

【概要】代数群PGL(3,Q_p)(pは素数) に付随する2次元ユークリッド的ビルディングの頂点における接錐の不変量δの厳密値を決定することを目標とし、p=2の場合を詳しく考察した。問題は、ある14次実対称行列を適切に変形する問題として定式化され、この行列は9個の未知パラメータ(1変数関数)を含むが、このうち6個のパラメータを決定することができた。 ...

【研究テーマ】幾何学

【研究種目】挑戦的萌芽研究

【研究期間】2010 - 2012

【研究代表者】納谷 信 名古屋大学, 多元数理科学研究科, 教授 (70222180)

【キーワード】不変量δ / ビルディング / 数理計画法 / ユークリッド空間への埋め込み / 数値計算 (他8件)

【概要】代数群PGL(3,Q_p)(pは素数) に付随する2次元ユークリッド的ビルディングの頂点における接錐の不変量δの厳密値を決定することを目標とし、p=2の場合を詳しく考察した。問題は、ある14次実対称行列を適切に変形する問題として定式化され、この行列は9個の未知パラメータ(1変数関数)を含むが、このうち6個のパラメータを決定することができた。 ...

【研究テーマ】幾何学

【研究種目】挑戦的萌芽研究

【研究期間】2010 - 2012

【研究代表者】納谷 信 名古屋大学, 多元数理科学研究科, 教授 (70222180)

【キーワード】不変量δ / ビルディング / 数理計画法 / ユークリッド空間への埋め込み / 数値計算 (他8件)

【概要】代数群PGL(3,Q_p)(pは素数) に付随する2次元ユークリッド的ビルディングの頂点における接錐の不変量δの厳密値を決定することを目標とし、p=2の場合を詳しく考察した。問題は、ある14次実対称行列を適切に変形する問題として定式化され、この行列は9個の未知パラメータ(1変数関数)を含むが、このうち6個のパラメータを決定することができた。 ...

【研究テーマ】幾何学

【研究種目】挑戦的萌芽研究

【研究期間】2010 - 2012

【研究代表者】納谷 信 名古屋大学, 多元数理科学研究科, 教授 (70222180)

【キーワード】不変量δ / ビルディング / 数理計画法 / ユークリッド空間への埋め込み / 数値計算 (他8件)

【概要】代数群PGL(3,Q_p)(pは素数) に付随する2次元ユークリッド的ビルディングの頂点における接錐の不変量δの厳密値を決定することを目標とし、p=2の場合を詳しく考察した。問題は、ある14次実対称行列を適切に変形する問題として定式化され、この行列は9個の未知パラメータ(1変数関数)を含むが、このうち6個のパラメータを決定することができた。 ...

【研究テーマ】幾何学

【研究種目】挑戦的萌芽研究

【研究期間】2010 - 2012

【研究代表者】納谷 信 名古屋大学, 多元数理科学研究科, 教授 (70222180)

【キーワード】不変量δ / ビルディング / 数理計画法 / ユークリッド空間への埋め込み / 数値計算 (他8件)

【概要】代数群PGL(3,Q_p)(pは素数) に付随する2次元ユークリッド的ビルディングの頂点における接錐の不変量δの厳密値を決定することを目標とし、p=2の場合を詳しく考察した。問題は、ある14次実対称行列を適切に変形する問題として定式化され、この行列は9個の未知パラメータ(1変数関数)を含むが、このうち6個のパラメータを決定することができた。 ...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】工学基礎

【研究種目】基盤研究(C)

【研究期間】1996

【研究代表者】室田 一雄 京都大学, 数理解析研究所, 教授 (50134466)

【キーワード】組合せ最適化 / 数理計画法 / 凸解析 / マトロイド

【概要】1.付値マトロイドの公理を拡張することにより,整数格子点上で定義され整数値をとる関数に対して,離散凸関数とでも呼ぶべき概念が得られることが,本研究の開始時に明らかになっていたが,連続世界の凸解析におけるルジャンドル変換の離散版を導入することによって,整数格子点上で定義された整数値関数に対して共役関数の概念を導入した.これによって,離散凸関数は,いわば表と裏(数理計画の用語では,primalとdua...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】工学基礎

【研究種目】基盤研究(C)

【研究期間】1996

【研究代表者】室田 一雄 京都大学, 数理解析研究所, 教授 (50134466)

【キーワード】組合せ最適化 / 数理計画法 / 凸解析 / マトロイド

【概要】1.付値マトロイドの公理を拡張することにより,整数格子点上で定義され整数値をとる関数に対して,離散凸関数とでも呼ぶべき概念が得られることが,本研究の開始時に明らかになっていたが,連続世界の凸解析におけるルジャンドル変換の離散版を導入することによって,整数格子点上で定義された整数値関数に対して共役関数の概念を導入した.これによって,離散凸関数は,いわば表と裏(数理計画の用語では,primalとdua...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】数学一般

【研究種目】総合研究(A)

【研究期間】1990 - 1991

【研究代表者】赤平 昌文 筑波大学, 数学系, 教授 (70017424)

【キーワード】推定 / 検定 / 時系列解析 / 多変量解析 / 数理計画法 (他12件)

【概要】最近、統計的推測理論はその応用も含めて著しく発展している。本研究においては、種々の統計的推測の問題を小標本論および大標本論の観点から幅広く検討し、吟味して総合的成果を得ることを目指した。特に重要と思われる10の研究課題を設定し、各課題について研究分担者を中心に広範囲の協力者を得て研究班をつくり、研究集会等を開催し広い角度から総合的に研究を進め、この分野の研究に貢献することを意図した。研究課題は次の...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2006 - 2008

【研究代表者】山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)

【キーワード】数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング (他8件)

【概要】半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。...

【研究テーマ】工学基礎

【研究種目】奨励研究(A)

【研究期間】1995

【研究代表者】岩田 覚 京都大学, 数理解析研究所, 助手 (00263161)

【キーワード】離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 (他8件)

【概要】本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用し...

【研究テーマ】数学一般(含確率論・統計数学)

【研究種目】基盤研究(B)

【研究期間】1997 - 2000

【研究代表者】安田 正實 (安田 正実) 千葉大学, 理学部, 教授 (00041244)

【キーワード】マルコフ決定過程 / 動的計画法 / ファジィ理論 / ベルマン方程式 / 計画数学 (他20件)

【概要】今年度は計画の最終年度にあたり,従来の計画遂行の結果総括をおこない,その上で,国内,外国の国際研究集会において,その成果を発表した。本テーマの目的にかんがみて概ねは遂行できたと考える。a)研究計画活動の総括と研究討論の主宰:統括的な企画運営を携わる。従来行なわれた計画数学の集会資料を蓄積して,新年度からの研究会に役立てることを目的とする。b)決定モデルの数理的展開,マルコフ決定理論によるモデル化,...

【研究テーマ】幾何学

【研究種目】挑戦的萌芽研究

【研究期間】2010 - 2012

【研究代表者】納谷 信 名古屋大学, 多元数理科学研究科, 教授 (70222180)

【キーワード】不変量δ / ビルディング / 数理計画法 / ユークリッド空間への埋め込み / 数値計算 (他8件)

【概要】代数群PGL(3,Q_p)(pは素数) に付随する2次元ユークリッド的ビルディングの頂点における接錐の不変量δの厳密値を決定することを目標とし、p=2の場合を詳しく考察した。問題は、ある14次実対称行列を適切に変形する問題として定式化され、この行列は9個の未知パラメータ(1変数関数)を含むが、このうち6個のパラメータを決定することができた。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2006 - 2008

【研究代表者】山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)

【キーワード】数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング (他8件)

【概要】半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1999 - 2000

【研究代表者】小島 政和 東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)

【キーワード】半正定値計画問題 / 非凸型最適化問題 / 2次計画問題 / 緩和 / 数理計画法 (他7件)

【概要】主として以下の課題(a)および(b)に関して研究を行った. (a)逐次半正定値計画緩和の並列計算アルゴリズムを実装し,その数値計算実験を大規模に行った.その結果,計算時間においては最大128台のCPUを並列に稼動し,約100倍の高速化を実現した.問題の規模も従来の単一CPUによる計算アルゴリズムでは解き得なかった大規模な問題を扱うことが出来た.さらに,ほとんどの問題において精度の高い近似最適値が得...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】工学基礎

【研究種目】奨励研究(A)

【研究期間】1995

【研究代表者】岩田 覚 京都大学, 数理解析研究所, 助手 (00263161)

【キーワード】離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 (他8件)

【概要】本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用し...

【研究テーマ】工学基礎

【研究種目】奨励研究(A)

【研究期間】1995

【研究代表者】岩田 覚 京都大学, 数理解析研究所, 助手 (00263161)

【キーワード】離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 (他8件)

【概要】本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用し...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】広領域

【研究種目】一般研究(A)

【研究期間】1984 - 1986

【研究代表者】今野 浩 東京工大, 工学部, 教授 (10015969)

【キーワード】線形計画法 / Karmarkar法 / 内点法 / 混合整数計画問題 / 最良階段関数近似 (他17件)

【概要】昨年度に引続き以下の研究を行なった。 (1)大型線形計画問題に対するKarmarkarの内点アルゴリズムにいくつかの改良を施した改訂Karmarkar法を提案し、これをプログラム化した。このプログラムを用いて小規模かつ稠密な問題と中規模かつ過疎な問題を解いた結果、前者に対しては改訂Karmarkar法が単体法の効率を上廻ることが立証された。後者については現在実験を継続中である。また、この解法の延長...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1999 - 2000

【研究代表者】小島 政和 東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)

【キーワード】半正定値計画問題 / 非凸型最適化問題 / 2次計画問題 / 緩和 / 数理計画法 (他7件)

【概要】主として以下の課題(a)および(b)に関して研究を行った. (a)逐次半正定値計画緩和の並列計算アルゴリズムを実装し,その数値計算実験を大規模に行った.その結果,計算時間においては最大128台のCPUを並列に稼動し,約100倍の高速化を実現した.問題の規模も従来の単一CPUによる計算アルゴリズムでは解き得なかった大規模な問題を扱うことが出来た.さらに,ほとんどの問題において精度の高い近似最適値が得...

【研究テーマ】工学基礎

【研究種目】基盤研究(C)

【研究期間】1996

【研究代表者】室田 一雄 京都大学, 数理解析研究所, 教授 (50134466)

【キーワード】組合せ最適化 / 数理計画法 / 凸解析 / マトロイド

【概要】1.付値マトロイドの公理を拡張することにより,整数格子点上で定義され整数値をとる関数に対して,離散凸関数とでも呼ぶべき概念が得られることが,本研究の開始時に明らかになっていたが,連続世界の凸解析におけるルジャンドル変換の離散版を導入することによって,整数格子点上で定義された整数値関数に対して共役関数の概念を導入した.これによって,離散凸関数は,いわば表と裏(数理計画の用語では,primalとdua...

【研究テーマ】工学基礎

【研究種目】奨励研究(A)

【研究期間】1995

【研究代表者】岩田 覚 京都大学, 数理解析研究所, 助手 (00263161)

【キーワード】離散システム / 通信網 / グラフ / ネットワーク / 劣モジュラ関数 (他8件)

【概要】本研究は,大規模な通信網の管理のために実際問題として解くことが要求されるが,効率的な解法は望めないような最適化問題に対して,近似解や下界値といった有用な情報を得るために,劣モジュラ関数や基本分割に関する理論的な成果を活用する手法の開発を目的としていた.特に,交換機等の設備の更改に関する投資計画に関連して,交換機とその利用者との関係についての膨大なデータの構造を的確に把握するために,基本分割を利用し...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2008 - 2010

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 准教授 (10378812)

【キーワード】不確定性 / ロバスト性 / 数理計画 / ロバスト最適化 / 凸計画 (他10件)

【概要】構造物を設計する際に,種々の不確定性に対するロバスト性をもたせることは重要である．しかし,不確定性が大きい場合に構造物のロバスト性を保証するための方法論は明らかでないし,ロバスト性という言葉自体が多義的に用いられているためにロバスト設計の概念も自明ではない．本研究では,不確定なパラメータの統計量が十分には得られない場合を想定して非確率論的な不確定性モデルをとりあげ,構造物のロバスト性の評価とロバス...

【研究テーマ】建築構造・材料

【研究種目】若手研究(B)

【研究期間】2005 - 2007

【研究代表者】寒野 善博 東京大学, 大学院・情報理工学系研究科, 講師 (10378812)

【キーワード】対称錐 / 相補性問題 / 接触問題 / クーロン摩擦 / 不安定現象 (他10件)

【概要】平成19年度は,以下に示すように,構造物の様々な応答量の不確定性に注目し,錐相補性条件に基づいて応答量のばらつきを評価する数値手法を開発した。 [1]構造物が受ける外乱の大きさや方向を正確に予測することは,本質的に困難である.また,現実の構造物は,解析モデルとは異なり,施工誤差や損傷などの影響を受けるため,その剛性は不確定である.本研究では,構造物の剛性と構造物に作用する外力の双方が非確率論的な不...

【研究テーマ】社会システム工学

【研究種目】基盤研究(C)

【研究期間】1995 - 1996

【研究代表者】片山 博 早稲田大学, 理工学部, 教授 (60091849)

【キーワード】FMS / Dispatching / Rule-base / Agile / Lean (他16件)

【概要】製造業を取り巻く環境は、急速なグローバル化の進展や顧客ニーズの多様化、世界経済の不安定化などにより問題山積の様相を呈している。本研究では、これらの問題に取り組むには、フレキシビリティの向上が不可欠との視点から、所与の生産設備に対し、その機能を最大限引き出すためのソフトウェアの仕組みについて検討した。対象生産システムとしては、いわゆるFMSを中心として、組立系で多用されるライン生産、装置系で多く見ら...

【研究テーマ】数学一般

【研究種目】総合研究(B)

【研究期間】1987

【研究代表者】伊理 正夫 東京大学, 工学部, 教授 (40010722)

【キーワード】数理計画法 / 線形 / 非線形計画法 / 計算幾何学 / ネットワーク理論 (他9件)

【概要】本研究は, 1988年夏に東京で開催される第13回国際数理計画法シンポジウム(13th International Symposium on Mathematical Programming)に向けてわが国の学界および産業界の研究者と実務者たちを糾合し, 数理計画法の理論と応用を総合的な立場から研究することを目的に行なわれた. 理論に関しては, 線形計画問題の新解法, 計算幾何学, ネットワーク理...

【研究テーマ】エネルギー学

【研究種目】基盤研究(B)

【研究期間】2017-04-01 - 2020-03-31

【研究代表者】小宮山 涼一 東京大学, 大学院工学系研究科(工学部), 准教授 (60537819)

【キーワード】エネルギーシステム / 数理計画法 / 最適化 / 電力系統 / リスク分析 (他9件)

【概要】エネルギー供給途絶リスクや気候変動リスクの高まり、出力変動の大きい太陽光・風力発電の導入拡大等を受け、エネルギー安全保障上のリスクへの対応策の強化が重要な政策課題となっている。本研究課題では確率動的計画法、線形計画法等の数理計画法を用いて、エネルギーシステム上のリスクを定量的に考慮したエネルギーモデルを構築し、リスク対応策の導入効果を分析した。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2006 - 2008

【研究代表者】山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)

【キーワード】数理計画法 / 並列計算 / 半正定値計画問題 / 応用数学 / ハイパフォーマンス・コンピューティング (他8件)

【概要】半正定値計画問題は、量子化学や制御理論など幅広い応用を持つ重要な数理計画問題である。しかしながら、量子化学などから発生する半正定値計画問題は大規模になる傾向が強く、一台の計算機では求解が難しい。本研究では、Schur補完行列にかかる計算に並列計算を適用することで、既存ソフトウェアでは不可能であった大規模な半正定値計画問題の求解を実現した。さらに行列の特徴を活用し、高い並列効果を得ることに成功した。...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010-04-01 - 2014-03-31

【研究代表者】中田 和秀 東京工業大学, 社会理工学研究科, 准教授 (00312984)

【キーワード】最適化 / オペレーションズ・リサーチ / 数理計画法 / モデリング / OR (他7件)

【概要】対称錐計画法を利用して現実問題を解くため、典型的な現実問題を効率良く解くためのモデル化とアルゴリズムの開発を行なった。また、金融数値計算と数式処理を統合したモデリングツールを開発した。開発したQuantOnlineは、インターネットを利用した簡単なモデリングによりオンラインで計算できる。さらに、条件数に関する制約を含んだ行列近似問題などを効率良く解くアルゴリズムの開発に成功した。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010-04-01 - 2014-03-31

【研究代表者】中田 和秀 東京工業大学, 社会理工学研究科, 准教授 (00312984)

【キーワード】最適化 / オペレーションズ・リサーチ / 数理計画法 / モデリング / OR (他7件)

【概要】対称錐計画法を利用して現実問題を解くため、典型的な現実問題を効率良く解くためのモデル化とアルゴリズムの開発を行なった。また、金融数値計算と数式処理を統合したモデリングツールを開発した。開発したQuantOnlineは、インターネットを利用した簡単なモデリングによりオンラインで計算できる。さらに、条件数に関する制約を含んだ行列近似問題などを効率良く解くアルゴリズムの開発に成功した。 ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...

【研究テーマ】社会システム工学・安全システム

【研究種目】若手研究(B)

【研究期間】2010-04-01 - 2014-03-31

【研究代表者】中田 和秀 東京工業大学, 社会理工学研究科, 准教授 (00312984)

【キーワード】最適化 / オペレーションズ・リサーチ / 数理計画法 / モデリング / OR (他7件)

【概要】対称錐計画法を利用して現実問題を解くため、典型的な現実問題を効率良く解くためのモデル化とアルゴリズムの開発を行なった。また、金融数値計算と数式処理を統合したモデリングツールを開発した。開発したQuantOnlineは、インターネットを利用した簡単なモデリングによりオンラインで計算できる。さらに、条件数に関する制約を含んだ行列近似問題などを効率良く解くアルゴリズムの開発に成功した。 ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...

【研究テーマ】森林科学

【研究種目】研究活動スタート支援

【研究期間】2011 - 2012

【研究代表者】當山 啓介 東京大学, 大学院・農学生命科学研究科, 助教 (00613001)

【キーワード】森林管理 / 環境配慮 / 林業経営 / 人工林 / シミュレーション (他9件)

【概要】環境配慮を考慮した森林管理方針について、林業経営面から比較評価を行えるシミュレーションモデルを構築し、各方針の検討や関連政策の検証を行った。現在推進されつつある多間伐・非皆伐の人工林管理方針が有利でない条件が多いこと、現状の森林管理体制で実施可能な間伐・管理方針では森林経営計画の申請や補助受給が認められない場合が想定されるなどの検討結果を得て、現実の課題検討に適用可能なことを示した。 ...