Takehide Soh 研究室

主宰者：Takehide Soh
名古屋大学

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

Soh 研究室では、組合せ最適化問題と離散的な状態変化の問題を、計算機科学的手法により解く研究を行っています。主な研究対象は、看護師のシフト割り当てなど実務的な最適化問題、生物ネットワークの長期的な振る舞いを記述する数学モデル、そしてグラフ理論における段階的な状態遷移の可能性を判定する問題です。 これらの課題に対して、Answer Set Programming（宣言的プログラミングの一種）やBoolean Satisfiability（充足可能性判定問題）といった論理ベースの計算手法を応用しています。例えば、生物調節ネットワークの固定点を計算したり、グラフ上での支配集合が別の支配集合に変換可能かを判定したりするアルゴリズムを開発しました。また大規模な問題に対応するため、局所探索法などのメタヒューリスティック技術を組み合わせた効率的な求解方法も構築しています。 さらに研究室では、実際の応用領域にも取り組んでいます。山梨大学医学部附属病院での看護師スケジューリング実装や、食品製造業における生産工程のスケジューリング、林業での木材検査の自動化など、理論研究で得られた手法を現実の問題解決に適用しています。

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

外部リンク

関連研究室(8 件)

研究成果（9 件）

科研費（0 件）

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

所属学会・役職（0 件）

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