第５回研究会（２００７年４月１４日（土） １４時 〜）講演概要
会場： 上智大学 四谷キャンパス １１号館３階 １１−３０５
講演者：
塩浦 昭義 氏 （東北大学）
タイトル：
ジャンプシステム上の最適化問題に対するアルゴリズム
概要：ジャンプシステムは良い組合せ構造をもった整数格子点の集合であり， マトロイドやポリマトロイド，双劣モジュラ多面体という概念の一般化となって いる．本講演では、ジャンプシステム上の線形関数最小化および分離凸関数最小 化という問題に対するアルゴリズムについて、最新の結果を中心に紹介する．
講演者：
山下 英明 氏 （首都大学東京）
タイトル：
交互交通流モデルの制御と最適化
概要： 狭い橋や道路工事などのために2車線の道路が部分的に1車線になり, その部分を 両方向の交通流が交互に利用する交互交通流モデルの解析について報告する．具 体的には，利用している側の交通流が途切れても新たにやって来る車のためにし ばらくの間 (保留時間) は対向する交通流に通行する権利を与えないような信号 機の制御を考え, 車が通行できるまでの待ち時間の平均と標準偏差を最小にする 保留時間のパレート最適解を数値的に与える．本報告では，解析に用いる待ち行 列のリトルの公式の高次モーメント版，およびバケーションを伴う待ち行列に対 する確率的分解定理についても解説する．
ホーム
Copyright, S@CO All rights reserved, 2006-2007.
