永持 仁 NAGAMOCHI Hiroshi

ID:9000046249601

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

Search authors sharing the same name

Articles:  1-1 of 1

  • Network Design with Weighted Degree

    FUKUNAGA Takuro , NAGAMOCHI Hiroshi

    重み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_+で …

    IPSJ SIG Notes 118, 41-48, 2008-05-20

    References (14)

Page Top