| メール | anonymous |
|---|
| 所属（教員組織）※学生は指導教員の所属を選択 /Affiliation (Faculty/Organization) | システム情報系/Faculty of Engineering, Information and Systems |
|---|
| 専門分野/ Research Field | 数理最適化、離散数学 |
|---|
| 以下の項目から選んでください。 Please select from the options below. | 教員・研究員/ Faculty Member / Researcher |
|---|
| 職位 Position | 准教授 |
|---|
| 2－1研究へのAIの活用経験と意識（当てはまるものを選んでください）/Experience with and Perceptions of AI Utilization in Research | AIを活用してみたい、今後活用により研究加速を考えている/I would like to use AI and am considering accelerating my research through its use in the future. |
|---|
| 3-1 AI を活用することで推進したい（推進した）研究テーマを回答ください。（1テーマ40字程度）Please describe the research theme(s) you would like to promote (or have promoted) by utilizing AI. | 線形計画問題に対する強多項式時間アルゴリズムの設計 |
|---|
| 3-2 AIを活用することで解決したい（解決した）学術的課題の概要を教えてください（分野外の専門家がわかるように。1テーマ100〜300字程度）Please provide an overview of the academic challenge(s) you would like to address (or have addressed) by utilizing AI. | 線形計画問題に対するアルゴリズムには「単体法」が知られている。実用上高速であるが、理論的に多項式時間アルゴリズムであるように設計できるかどうかは知られていない。
また理論的に効率的なアルゴリズムである「楕円体法」および「内点法」は弱多項式時間アルゴリズムである。線形計画問題に対する強多項式時間アルゴリズム（＝入力される変数・制約式の個数のみに依存し、入力される数値のサイズには依らない効率的なアルゴリズム）が存在するかどうかは長年の未解決問題である。 |
|---|
| 3-3 以下内容がわかる場合は具体的に教えてください。１．研究テーマで AI が特に有効または改善ができる部分はどこ（何）でしょうか？２．AIを活用することによって、研究分野にどのようなインパクトをあたえられるでしょうか？If possible, please provide specific details on the following points: 1Which part(s) ... | １．最適解は実行可能領域である多面体の頂点（実行可能基底解）で達成されるが、それを有限個の候補の中からどのように見つけるかが問題である。単体法の内部で使用される「ピボット規則」（頂点の辿り方）について、これまでに考えられていないような新たな規則の設計に、AIを活用できないかと考えている。
２．本問題は、数学者Stephen Smalが2000年に提唱した21世紀に解決を期待する18の数学未解決問題リストのうちの第9問題として知られており、解決できると数学・コンピュータサイエンス分野で、世界的なインパクトを持つ。また、入力される数値のサイズに依らず、線形計画問題を効率良く解くことができることになるため、現在世界で最も速いLPソルバーよりも高速なLPソルバーの開発が期待できる。 |
|---|
| 3-4 現時点で AI for Science チャレンジ型に応募したいと思いますか？At this point, would you like to apply for the AI for Science Challenge–type program? | 応募したい I would like to apply. |
|---|
| 3-5 ご自身の研究活動にAIを導入・活用するときの課題があれば教えてください。支援構築の参考にします。（複数選択可）If you have any challenges or concerns regarding the introduction or use of AI in your own research activities, please let us know. | 自分の研究にAIが使えるかわからない I am not sure whether AI can be applied to my own research.; |
|---|
| 3-6 上記テーマのためのデータは既に取得済みですか？ Have the data for the above research theme already been collected? | 現在データはなく、これからデータを取得する予定（前向き研究）The data have not yet been collected, and we plan to collect them in the future (prospective research). |
|---|