永持 仁 NAGAMOCHI Hiroshi

ID:9000046249601

京都大学情報学研究科数理工学専攻 Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University (2008年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  1件中 1-1 を表示

  • 重み付き次数制約を持つネットワーク設計問題

    福永 拓郎 , 永持

    重みw:E×V→Q_+が与えられている無向グラフG=(V,E)を考える.節点v∈Vの重み付き次数d_w(v;E)をΣ{w(e,v)|vに接続する辺e∈E}と定義する.本研究では,各節点の重み付き次数に対する上限が制約として与えられているネットワーク設計問題を考える.問題の入力は,辺集合E=E_1∪^^・E_2∪^^・E_3を持つ無向グラフG=(V,E),辺コストc:E→Q,次数上限b:V→Q_+で …

    情報処理学会研究報告. AL, アルゴリズム研究会報告 118, 41-48, 2008-05-20

    参考文献14件

ページトップへ