永持仁 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 の重み付き次数 dw(v;E) を Σ{w(e v)|v に接続する辺 e∈E} と定義する.本研究では,各節点の重み付き次数に対する上限が制約として与えられているネットワーク設計問題を考える.問題の入力は,辺集合 E=E1∪E2∪E3 を持つ無向グラフ G=(V E),辺コスト c:E→Q,次数上限 b …

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

    情報処理学会 参考文献14件

ページトップへ