05 2018/06 07
27282930310102
03040506070809
10111213141516
17 18 19 20 212223
24252627282930
Click セミナー

今後のセミナー

開催日2018年6月21日(木曜日)
発表者井上 祐馬
タイトル制約付き順列最適化
開催日2018年6月21日(木曜日)
発表者坂上 晋作
タイトル非公開
    

詳細

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

詳細

閉じる
開催日2018年6月21日(木曜日)
開催場所VBL 301B
開催時間17時30分-18時30分 
発表者坂上 晋作  
発表者の紹介NTT CS研
タイトル非公開 
発表の概要非公開
    
閉じる