平成19年度第3回 若手OR研究者の会(KSMAP)

日時：2007年 6月16日（土） 15:30〜17:30
場所：京都大学 本部構内 工学部8号館3階 共同5講義室
  
講演題目と講演者：
・  今堀 慎治 (東京大学)
  「長方形配置問題の近似解法」
[概要]:
長方形配置問題に対する実用的な近似解法として, 2004年にBurkeらによって
提案された手法が注目されている. 本発表では, このアルゴリズムの効率的な
実現法を提案し, 理論・計算機実験の両面から計算量を評価する. また, 解の
精度（近似比）に関する, 理論的・実験的な評価を行う.


・  橋本 英憲*，巳波 弘佳 (関西学院大学)，内田 真人 (九州工業大学)
  「サンプリングに基づくフローサイズ分布推定法析」
[概要]:
通信ネットワークにおいて，フローサイズ分布がべき乗則に従うことが以前か
ら知られていたが，本研究では，サンプリングされたパケットのフローサイズ
分布もべき乗則に従うこと，および，その分布のべき指数はサンプリング確率
に依らず元の分布のべき指数に一致する，ということを示す．