平成20年度第2回 若手によるＯＲ横断研究(KSMAP)

日  時：5 月 24 日(土) 15：30〜18：00
場  所：京都大学 8 号館 3 階共同 5 講義室

テーマと講師：
(1)「An efficient Algorithm for Generating Labeled and Rooted Outerplanar Graphs」
Jiexun Wang*, 趙 亮, 永持 仁, 阿久津 達也 (京都大学)

[概要]:
In this talk, we proposed an efficient branch-and-bound algorithm for
the problem of generating all labeled and rooted outerplanar graphs
without duplication, which has not been studied in the literature so
far. Our algorithm can generate all graphs in O(n) space and output
each graph in O(1) time (this means that it can output the constant
difference between two consecutively generated graphs).

(2)「不確実性・不確定性が混在する状況下での様々な資産配分問題」
蓮池 隆*, 石井 博昭 (大阪大学)

[概要]:
現実社会では，データの統計解析から得られる確率的現象などの不確実性や，
情報のあいまいさや意思決定者の主観性などによる不確定性が混在している．
本発表では，そのような不確実性・不確定性の両方を考慮した資産配分問題の
数理モデルの提案を行い，それぞれのモデルに対する数理的解法を構築した．