平成 22 年度第 1 回 ＯＲ横断若手の会(KSMAP)

日時：４月２４日（土） 15:30〜18:00
場所：京都大学工学部８号館３階共同５講義室

テーマと講師：

(1) 児島琢真*，梅谷俊治，森田浩 （大阪大学）
「選挙区割画定問題に対する適応的多スタート局所探索法」 

本発表では，日本の衆議院議員選挙に対して，
道州制を導入した選挙区割画定問題が取り扱われた．
さらに，この問題を解くため，適応的多スタート局所探索法に
基づく近似解法の説明がなされ，
一票の重みの格差を是正できることが数値的に示された．

(2) 清水雅章*，永持仁，阿久津達也 （京都大学）
「上下限付きパス頻度に基づく木状化合物の列挙」 

本発表では，与えられた分子構造の部分情報に基づく
化合物の推定問題が取り扱われた．
特に，部分的な分子構造として
ある種の構造をもった上下限制約が与えられたときに，
その制約を満たす木状の化合物を全て列挙するという
問題が考えられ，それを解くための分枝限定法に
基づくアルゴリズムが提案された.

(3) 新見朋広*，山下信雄 （京都大学）
「平均・分散モデルを用いた計算可能な資産均衡問題」 

本発表では，平均・分散モデルを用いた
均衡状態の計算が容易な資産均衡問題のモデルが提案された．
さらに，そのような問題を相補性問題へと再定式化することにより，
各投資家の均衡状態を数値的に求め，
そこから有用な知見が得られることが示された．

(4) 三村麻梨乃*，増山 博之，笠原 正治，高橋 豊 （京都大学）
「重負荷極限近似を用いたストリーミングデータ配信機構の解析」 

本発表では，P2Pビデオストリーミング配信に対して，
ピアノードが保持するデータブロック数過程を
入出力が均衡したM/GI/1/K待ち行列でモデル化し, 
重負荷近似によりデータブロック棄却率を求めた．
さらに，ストリーミング配信の性能評価も行われた．