ネットワーク設計問題の最先端

摘要

点問に十分な連結度をもつネットワークを低コストで構築することを要求する最適化問題を，ネットワーク設計間題という．ネットワーク設計間題に関する理論研究の最近の進展の中心にあるのが，反復丸め法と呼ばれる手法である．本稿では，この反復丸め法について解説する．