ネットワーク設計問題とは,安定的で効率の良いネットワークを構築したり制御したりすることをモデル化した組合せ最適化問題の一種である.本研究では,ネットワーク設計における様々な課題を汎用的な組合せ最適化問題としてモデル化し,その数理的性質の解析とアルゴリズム開発を行った.特に,連結度制約と次数制約を持つネットワーク設計問題,劣モジュラシステム分割問題,集合間連結性に関する要求を持つグラフの向き付け問題,供給点配置問題などの問題について新たな成果を得た.