平成 25 年度第 5 回 OR横断若手の会(KSMAP)


日  時:2 月 24 日 (月)
出席者: 17人
場所:京都大学数理解析研究所 006号室


テーマと講師:
(1) 神山直之 (九州大学)
「有向非巡回グラフにおける有向木ゲームの仁の計算」
協力ゲームにおいて望ましい利得の配分のひとつに仁
という概念がある.多くのゲームでは仁を計算するこ
とは難しいが,本発表では,非巡回的な有向グラフに
おける有向木ゲームの仁が多項式時間で発見可能であ
ることが紹介された.

(2) 和田健太郎(東北大学)
「動的交通ネットワーク解析:均衡モデルと制御メカニズム」
本発表では,交通ネットワークの渋滞現象を考慮した
交通解析手法および制御メカニズムについての研究成
果を解説していただいた.動的な信号制御の最適化問
題と,動的交通均衡問題の二つの問題について詳しく
解説していただいた.

(3) 梅谷俊治 (大阪大学)
「大規模な集合分割問題に対する局所探索法」
計算困難な組合せ最適化問題の一つに集合分割問題が
ある.本発表では,この問題に対する局所探索法に関
して最新の研究成果を報告していただいた.同じ制約
条件に同時に現れる頻度の高い変数の組をリストに記
憶することで効率的な探索を実現し,約227万変数の
大規模な問題例でも精度の高い近似解が得られたこと
が紹介された.

17名の方々に御参加いただきました.御礼申し上げます.
福永 拓郎
最終更新日: 2014年2月25日