English page

京都大学数理解析研究所研究集会
最適化手法の深化と広がり

開催予定

期間:2011年7月21日(木)〜2011年7月22日(金)
場所:京都大学数理解析研究所111号室 (アクセス)
問い合わせ先:梅谷俊治 (大阪大学 大学院情報科学研究科 情報数理学専攻)
電子メール: umetaniist.osaka-u.ac.jp
電話: 06-6879-7799

目的

最適化手法は,工学の諸分野を始めとして,経済・経営などの社会科学,物理・化学・生物などの自然科学,そしてこれらの学際分野にも幅広く応用を持つ数理的手法の一つです. 特に近年では,最適化手法の進歩と計算機の性能向上が相まって,半正定値計画問題,混合整数計画問題など,以前は効率的な計算が困難であった最適化問題を解くソフトウェアが開発されるようになり,最適化手法はその応用範囲と規模を拡大し続けています. しかし,最適化ソフトウェアのの求解能力の向上は,計算機の性能向上によってもたらされたわけではなく,数理科学や情報科学の分野において長年に渡って磨き続けられてきた最適化手法の基礎研究に基づいています.
最適化手法の応用範囲の拡大や学際研究の増加にともない,最適化手法の基礎研究においても応用分野の需要に応じた新たな問題や手法が提案されています. この研究集会では,最適化手法に関わる幅広い分野における最先端の研究成果を発表する場を設けることで,最適化手法の理論と技術の基礎研究を底上げすることを目標としています.

プログラム

プログラムのPDF版はこちら

7月21日(木)
時刻 講演
9:30〜9:55 伊藤 好彦,高橋 仁,○林 俊介(京都大学)
ロバストWardrop均衡問題と二次錐相補性問題への変換
9:55〜10:20 ○奥野 貴之(京都大学),林 俊介,福島 雅夫
無限個の錐制約付きの半無限計画問題におけるKKT条件の導出
10:20〜10:45 ○安田 浩平(京都大学),林 俊介
非凸二次計画問題に対する強双対性を用いた二次分数計画問題の解法
10:45〜11:00 休憩
11:00〜11:25 ○村松 正和(電気通信大学)
Strange Behaviors of Interior-point Methods for Solving Semidefinite Programming Problems in Polynomial Optimization and their Reason
11:25〜11:50 ○高野 祐一(東京工業大学),Renata Sotirov
コンスタント・リバランス・ポートフォリオ選択問題に対する多項式最適化アプローチ
11:50〜12:15 ○河野 将希(京都大学),福嶋 雅夫
固定費つき取引コスト関数をもつ最適資産配分問題の解法
12:15〜13:45 お昼休み
13:45〜14:10 ○正木 俊行(筑波大学), 久野 誉人
コンピュータビジョン問題の高速解法
14:10〜14:35 ○曾 力舜(東京工業大学),水野眞治
On the separation in 2-period double round robin tournaments with minimum breaks
14:35〜15:00 ○吉良 知文(九州大学),岩根 秀直
優先度付き合流可能運搬経路問題に対する局所改善手法
15:00〜15:20 ○若松 万紗子(中央大学), 松井 知己
和音に対するピアノ運指決定法
15:20〜15:35 休憩
15:35〜16:00 ○岩根 秀直((株)富士通研究所),穴井 宏和,吉良 知文
数式処理によるパラメトリック多項式最適化手法
16:00〜16:25 ○小崎 敏寛
輸送問題に対する主双対内点法
16:25〜16:50 ○北原 知就(東京工業大学),水野 眞治
双対単体法によって生成される基底解の数の上界について

7月22日(金)
時刻 講演
9:30〜9:55 ○高橋 里司(筑波大学),宮川 裕幸,張 明超,繁野 麻衣子
隣接数に着目したハイパーグラフ上 のコミュニティ抽出
9:55〜10:20 ○竹原 令依子(筑波大学),繁野 麻衣子
ネットワーク上の情報拡散ゲームに関する一考察
10:20〜10:45 ○別府 広太(京都大学),永持 仁
ロボット経路探索への多球近似充填スキームの応用
10:45〜11:00 休憩
11:00〜11:25 ○門元 崇(京都大学),山下 信雄
単体制約とL1正則化項をもつ凸計画問題に対する近接勾配法
11:25〜11:50 ○成島 康史(福島工業高等専門学校),矢部 博
無制約最適化問題に対するセカント条件に基づいた降下条件を保証する非線形共役勾配法
11:50〜12:15 ○佐藤 寛之(京都大学),岩井 敏洋
グラスマン多様体上の最適化アルゴリズム
12:15〜13:45 お昼休み
13:45〜14:10 ○石濱 友裕(筑波大学),久野 誉人
凹最小化のための錐分割アルゴリズムにおける分割規則について
14:10〜14:35 ○田中 未来(東京工業大学),中田 和秀,脇 隼人
0-1 整数変数を含む非凸 2 次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法
14:35〜15:00 ○B.T. Ong(Kyoto University) and M. Fukushima
Differential Evolution Combined with Automatic Termination
15:00〜15:15 休憩
15:15〜15:40 ○ C川 矩義(筑波大学),山本 芳嗣,張 理遠
線形順序付け問題に対するラグランジュ緩和と釘付けテスト
15:40〜16:05 ○小木曽 由明(名古屋大学),今堀 慎治,柳浦 睦憲
複雑な個数制約の付いた一般化割当問題について
16:05〜16:30 ○田中 勇真(名古屋大学),今堀 慎治,柳浦 睦憲
頂点容量付き有向全域木パッキング問題に対するラグランジュ緩和ヒューリスティック

最近の最適化関連RIMS研究集会

  1. 最適化モデルとアルゴリズムの新展開,2010年7月21日〜23日
  2. 21世紀の数理計画:アルゴリズムとモデリング,2009年7月22日〜24日
  3. 21世紀の数理計画:最適化モデルとアルゴリズム,2008年7月23日〜25日