線形計画問題に対する離散・連続融合アルゴリズムの開発

2023 年度 研究成果報告書

• 研究課題/領域番号: 19K11830
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 審査区分: 小区分60010:情報学基礎論関連
• 研究機関: 九州大学
• 研究代表者: 北原 知就 九州大学, 経済学研究院, 教授 (10551260)
• 研究期間 (年度): 2019-04-01 – 2024-03-31
• キーワード: 線形計画問題 / 最小ノルム点問題 / 単体法 / 最急降下規則 / 二次計画問題

研究成果の概要

期間全体を通じた一番の研究成果は、最小ノルム点問題を解くアルゴリズムについての理論的な性質を示したこと、また数値計算ソフトウェアを用いて実装し、その挙動を詳細に調べたことである。この研究成果は高い評価を受け、当該分野の一流の国際会議の査読付き抄録、および査読付き論文誌に掲載された。
この研究に加えて、線形計画問題に対する最急降下規則の単体法についてのレポートをまとめたこと、および、二次計画問題に対する単体法の最新の研究について調査を行っており、新たな研究の種を見出しつつある。

自由記述の分野

数理最適化

研究成果の学術的意義や社会的意義

私たちは日々いろいろな意思決定の問題に直面するが、それを数理最適化問題として定式化して解くことにより、効率的な意思決定を行うことができる。線形計画問題は最も基本的な数理最適化問題であり、超大規模な線形計画問題が解けるようになることで、私たちの日常生活に変革をもたらす可能性がある。
この課題では、線形計画問題を解く効率的なアルゴリズムについて研究した。線形計画問題には離散的な側面と連続的な側面があり、それらをうまく組み合わせることで、効率的なアルゴリズムが開発できると考えた。この課題に取り組んだ結果、線形計画問題を含むより広いクラスの問題を解くアルゴリズムを開発し、高い評価を得た。