著者

福永 拓郎

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 (ISSN:00303674)

巻号頁・発行日

vol.56, no.1, pp.5-9, 2011-01-01

---

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