Journal Article 整数計画を用いたシュタイナー木詰め込み問題の解法とその実験的評価

大月, 仁志  ,  森本, 尚之  ,  宮崎, 修一  ,  岡部, 寿男

Description
「2015年度 情報処理学会関西支部 支部大会」 2015年9月28日(月) 10:00-16:45 大阪大学中之島センター
本研究では、帯域制限のあるネットワークに複数のシュタイナー木を詰め込む問題を考察する。整数計画問題への定式化を用いた解法を提案及び実装し、その性能を実験により評価する。
Full-Text

http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/200623/1/IPSJ-kansai2015B02.pdf

Number of accesses :  

Other information