文献

J-GLOBAL ID：202002238709740134   整理番号：20A0259196

ネットワークから見る世界 ネットワークのデザイン

著者 (1件)： 福永拓郎 (中央大 理工)
資料名： 数理科学  (Mathematical Sciences)
巻： 58  号： 2  ページ： 33-39  発行年： 2020年02月01日 
JST資料番号： F0930A  ISSN： 0386-2240  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・最適化問題としてのネットワーク設計問題の紹介。
・NP困難問題のα近似解を求めるαアルゴリズムの導入。
・辺連結度ネットワーク設計問題の定義。
・この問題を解くJainのアルゴリズムの紹介。
・点連結度ネットワーク設計問題の定義。
・この問題を解ける問題に分割する解法の紹介。
・辺連結度問題より易しいターミナルバックアップ問題の紹介。

シソーラス用語： *ネットワーク構造 ,  *美術 ,  *問題 ,  最適化問題 ,  NP困難 ,  連結性 ,  近似アルゴリズム
準シソーラス用語： *デザイン ,  設計理論 ,  *設計問題

分類 (2件)： ネットワーク法  (KA03040X) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (2件)： 世界 ,  デザイン