Hirotaka Ono 研究室

主宰者：Hirotaka Ono
名古屋大学

AI 要約（直近 5 年の研究成果）

本研究室は、組み合わせ最適化問題に関する理論的研究を行っています。グラフ理論を基盤として、頂点被覆や支配集合といった古典的な最適化問題に対し、容量制約や接続性の条件を付加した場合の解法開発に取り組んでいます。特に計算の複雑さを考慮し、グラフの構造的性質（次数や縮退度など）を利用して効率的なアルゴリズムの設計と、それが本当に可能なのかを理論的に証明することに注力しています。 このほか、周波数割り当てや経路設計など実問題に現れる距離制約付きのラベリング問題の求解方法や、複数の施設を利用する際の公平な費用分担モデルの構築も行っています。さらに、複数のロボットが限られたエネルギーで物体を回収する問題など、動的な制約を持つスケジューリング問題への対応も進めています。 これらの研究を通じて、問題の計算困難性の限界を明らかにしつつ、解きやすい問題の特徴を見出すことで、実世界の複雑な意思決定問題への応用につながる理論基盤の構築を目指しています。また、ゲーム理論や社会ネットワークなど、複数の主体が相互作用する場面における公平性や最適性についても検討しており、多角的なアプローチで組み合わせ最適化の理論を拡張しています。

※ AI（Claude）が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。

外部リンク

関連研究室(8 件)

研究成果（22 件）

続きを表示（残り 12 件）

科研費（0 件）

まだデータがありません（KAKEN 取り込み後に表示）。

所属学会・役職（0 件）

まだデータがありません（学会データ連携後に表示）。