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


日時:2007年 5月26日(土) 15:00〜17:30
場所:京都大学 本部構内 工学部8号館3階 共同5講義室
  
講演題目と講演者:
・ 大嶋 達也*, 永持 仁 (京都大学)
  「時間依存距離付きネットワークにおける二地点間の最短路アルゴリズム」
[概要]:
各枝の長さが関数として与えられたネットワーク上で始点の出発時刻に対する
終点の最短到着時刻関数を求める,時間依存最短路問題を取扱う.厳密アルゴ
リズムはOrdaとRom (1990)により提案されているが,本研究では出発時刻幅を
制限するかわりに,より高速少メモリで厳密解を出力するアルゴリズムを提案
する.

・ フン ドック トゥアン*, 増山 博之, 笠原 正治, 高橋 豊 (京都大学)
  「上位層再送と複数波長に対する割込み制御を考慮した バーストセグメンテーションの性能解析」
[概要]:
光バースト交換網ではバーストの競合によるIPパケットの廃棄を軽減するため
にバースト・セグメンテーション方式が提案されている.本研究では波長変換
器がある場合と無い場合に対し,二種類のサーバ選択方式に基づく複数サーバ
待ち行列モデルを利用して,再送を考慮したバースト・セグメンテーション方
式の性能解析を行う.

・ 暮部 裕介*, 巳波 弘佳,茨木 俊秀 (関西学院大学)
  「重量付き矩形モジュール詰込問題」
[概要]:
本研究では,重さを持つ矩形集合を,重心が領域中心に近く,かつ
慣性モーメントが小さくなるように2次元領域に詰め込む問題に対
して,特化したヒューリスティックアルゴリズムを設計し,シミュ
レーションによる評価実験を行った.


27名の方々に御参加いただきました.御礼申し上げます.
増山 博之(Hiroyuki Masuyama)
最終更新日:2007年5月30日