07 2018/08 09
29303101020304
05060708091011
12131415161718
19202122232425
26272829303101
Click セミナー

過去のセミナー

開催日2018年6月21日(木曜日)
開催時間16時30分-17時30分
発表者井上 祐馬 
発表者の紹介Google
タイトル制約付き順列最適化 
発表の概要
順列決定グラフは順列の集合を圧縮表現するデータ構造である。順列決定グラフに格納された順列集合上の最適化問題は、圧縮後のサイズが小さくとも一般に指数時間を要するが、順列集合にある種の制約が付いている場合や、最適化する関数が特殊な性質を満たす場合には高速に計算できる。本研究はそれらの制約や性質に共通する特徴を見つけ出し、統合的に記述する枠組みを作ることを目標とするが、本発表ではその一事例としてケンドール距離制約を満たす順列集合上における反転ペア重み付き最適化について紹介する。
開催場所VBL301B
接続サイト神田ラボ, 京大ラボ
 
開催日2018年6月21日(木曜日)
開催時間17時30分-18時30分
発表者坂上 晋作 
発表者の紹介NTT CS研
タイトル非公開 
発表の概要
非公開
開催場所VBL 301B