| 研究課題/領域番号 |
03832017
|
|---|
| 研究種目 |
一般研究(C)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
社会システム工学
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
小島 政和 東京工業大学, 理学部, 教授 (90092551)
|
|---|
| 研究分担者 |
久野 誉人 筑波大学, 電子情報系, 講師 (00205113)
水野 真治 統計数理研究所, 予測制御研究系, 助教授 (90174036)
矢島 安敏 東京工業大学, 工学部, 助手 (80231645)
田村 明久 東京工業大学, 理学部, 助手 (50217189)
|
|---|
| 研究期間 (年度) |
1991 – 1992
|
| 研究課題ステータス |
完了 (1992年度)
|
| 配分額 *注記 |
2,000千円 (直接経費: 2,000千円)
1992年度: 900千円 (直接経費: 900千円)
1991年度: 1,100千円 (直接経費: 1,100千円)
|
|---|
| キーワード | 線形計画問題 / 内点法 / カーマーカー法 / 数理計画問題 / 組み合せ最適化 / カ-マ-カ-法 |
|---|
| 研究概要 |
平成3年度および4年度に計画した研究目標は以下通りであった。
1.主双対内点法の計算効率の向上および評価に関する基礎研究。
2.非凸型2次計画問題および組合せ最適化問題への内点法の適用に関する基礎研究。
3.内点法を中心とする線形計画法のソフトウェアに関する基礎研究。
4.内点法の一般化に関する基礎研究。
研究目標1に関しては,
(1)内点法の各反復でのステップ長をコントロールする新手法の提案,
(2)内点法の初期点に関する研究
を行い理論的な成果を得るとともに,研究目標3と関連して,これらの成果を主双対内点法のソフトウェアに組み込んだ計算実験を行いその有効性を検証した。研究目的2に関しては、非凸型2次計画問題および組合せ最適化問題そのものについての研究成果はあげたが、内点法を適用出来るまでには研究は進んでいない。これはこれらの問題がもともと非常に難しい問題であることが主な原因であり、今後もこの方向で研究を続ける必要がある。研究目標の4に関しては、上述の線形計画問題に関する結果を一般の凸型計画問題に拡張することが出来、充分な成果をあげたと言える。
|
