WEKO3
アイテム
連結度要求を持つネットワーク構成問題
http://hdl.handle.net/10252/4292
http://hdl.handle.net/10252/4292ee58e86f-f9f6-42c1-beed-f098f31f4cc6
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 会議発表論文 / Conference Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2010-08-30 | |||||
タイトル | ||||||
タイトル | 連結度要求を持つネットワーク構成問題 | |||||
言語 | ja | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
言語 | ja | |||||
主題Scheme | Other | |||||
主題 | グラフ | |||||
キーワード | ||||||
言語 | ja | |||||
主題Scheme | Other | |||||
主題 | アルゴリズム | |||||
キーワード | ||||||
言語 | ja | |||||
主題Scheme | Other | |||||
主題URI | ja | |||||
主題 | 連結度 | |||||
キーワード | ||||||
言語 | ja | |||||
主題Scheme | Other | |||||
主題 | 連結度増大問題 | |||||
キーワード | ||||||
言語 | ja | |||||
主題Scheme | Other | |||||
主題 | 供給点配置問題 | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
資源タイプ | conference paper | |||||
著者 |
石井, 利昌
× 石井, 利昌 |
|||||
著者別名 | ||||||
識別子Scheme | WEKO | |||||
識別子 | 7980 | |||||
姓名 | Ishii, Toshimasa | |||||
言語 | en | |||||
bibliographic_information |
発行日 2006-10-12 |
|||||
出版タイプ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
日本十進分類法 | ||||||
言語 | ja | |||||
主題Scheme | NDC | |||||
主題 | 410 | |||||
NIIサブジェクト | ||||||
言語 | ja | |||||
主題Scheme | Other | |||||
主題 | 数学 | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | グラフ理論における連結度の概念は, 種々のネットワークの制御・設計において, 耐故障性に関する基本的な評価尺度として用いられる. 所望の連結度を保証するネットワークを最適構成する問題として, 連結度増大問題と供給点配置問題を取り上げる. 近年, これらの問題に対し, 効率的なアルゴリズムの研究が盛んに行われており, また劣モジュラ関数を用いて一般化された離散最適化問題の研究もされてきている. 本稿では, これらの問題に対する最近の研究結果を紹介する. | |||||
言語 | ja | |||||
item_3_description_20 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 第18回RAMPシンポジウム | |||||
言語 | ja | |||||
item_3_description_21 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 京都大学時計台百周年記念ホール | |||||
言語 | ja | |||||
item_3_description_22 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 2006年10月12-13日 | |||||
言語 | ja |