京都市左京区北白川追分町
市バス 京大農学部前または北白川 下車
電子メール： umetani
ist.osaka-u.ac.jp電話： 06-6879-7799
| 日時： | 2010年7月21日(水)13:00〜2010年7月23日(金)15:00 |
| 場所： | 京都大学数理解析研究所420号室 京都市左京区北白川追分町 市バス 京大農学部前または北白川 下車 |
| 問い合わせ先： | 梅谷俊治 (大阪大学 大学院情報科学研究科 情報数理学専攻) 電子メール： umetani ist.osaka-u.ac.jp電話： 06-6879-7799 |
最適化は，工学の諸分野を始めとして，経済・経営などの社会学，物理・化学・生物などの自然科学，そしてこれらの学際分野に幅広く応用を持つ数理的手法の一つです．
特に近年では，最適化アルゴリズムの進歩と計算機の性能向上が相まって，半正定値計画問題，非線形計画問題，整数計画問題など，以前は効率的な計算が困難であった最適化モデルが日常的に解けるようになり，最適化はその応用範囲と規模を拡大し続けています．
しかし，このような最適化の発展は，情報通信技術の革新によって一朝一夕にもたらされたわけではなく，数理科学や情報科学の分野において長年に渡って磨き続けられてきた数理計画の基礎研究に基づいています．
情報技術の急速な発展にともない，最適化の応用範囲と規模は今後もますます拡大し続けるものと予測されます．
このような状況下において，数理計画の基礎研究においても，応用分野の需要に応じた新たなモデルの提案と大規模な問題を効率的に解くアルゴリズムの開発が不可欠です．
この研究集会では，最適化モデルとアルゴリズムの理論と技術，それらの様々な分野のへの応用に焦点を当てた最先端の研究成果の発表を行います．
そして，研究者間の密な連携を推し進めることで，今後も増え続ける応用分野の需要に応える最適化の理論と技術の基盤を構築することを目標としています．
プログラムのPDF版はこちら
7月21日(水)
| 時刻 | 講演 |
| 13:10〜13:50 | *新見 朋広（京都大学），山下 信雄（京都大学） 平均・分散モデルを用いた資産均衡問題と解の一意性 |
| 13:50〜14:30 | *野田 峻弘（京都大学），福島 雅夫（京都大学） サプライチェーンにおける配送戦略の競合モデル |
| 14:40〜15:20 | *川崎 英文（九州大学），吉良 知文（九州大学） 縮小写像の離散不動点定理と展開形ゲーム |
| 15:20〜16:00 | *今堀 慎治（名古屋大学），簡 于耀（名古屋大学），田中 勇真（名古屋大学），
柳浦 睦憲（名古屋大学） Bottom-Left安定点の効率的な列挙法とその応用 |
| 16:10〜16:50 | *川島 大貴（名古屋大学），田中 勇真（名古屋大学），今堀 慎治（名古屋大学），
柳浦 睦憲（名古屋大学） 3次元パッキングに対する効率的なbottom-left法 |
7月22日(木)
| 9:10〜 9:50 | *安井 雄一郎（中央大学），藤澤 克樹（中央大学），鳥海 重喜（中央大学），
田口 東（中央大学） 大規模最短路問題に対するダイクストラ法の高速化 |
| 9:50〜10:30 | *原口 和也（石巻専修大学），Seok-Hee Hong（University of Sydney），
永持 仁（京都大学） 枝交差数最小化に基づいた視覚的分類器の構成 |
| 10:40〜11:20 | *阪口 昌彦（高知大学），大坪 義夫（高知大学） 負のマルコフ決定過程における二つの閾値確率最適化の方法 |
| 11:20〜12:00 | *Jian-Qin Liu（情報通信研究機構） A note on a stochastic description for a class of non-smooth networked controllers |
| 13:30〜14:10 | *木村 康宏（筑波大学），吉瀬 章子（筑波大学） 構造を用いたノード分割によるセンサー位置同定問題に対する半正定値緩和アルゴリズム |
| 14:10〜14:50 | *久野 誉人（筑波大学） コンピュータビジョンにおける大域的最適化 |
| 15:00〜15:40 | *庄 冰冰（京都大学）， 永持 仁（京都大学） 軸対称ブロック構造を持つ根付きグラフの列挙 |
| 15:40〜16:20 | *山崎 洋祐（名古屋大学），Riccardo Schiavoni（University of Bologna），
Manuel Iori（University of Modena and Reggio Emilia），
柳浦 睦憲（名古屋大学），Silvano Martello（University of Bologna） 排他制約付きナップサック問題における上界の計算法およびその有効性 |
7月23日(金)
| 9:10〜 9:50 | *松川 恭明（筑波大学），吉瀬 章子（筑波大学） 非負半正定値行列錐上の最適化について |
| 9:50〜10:30 | *奥野 貴之（京都大学），林 俊介（京都大学），福島 雅夫（京都大学） 無限個の二次錐制約付き半無限計画問題に対する最適性条件とアルゴリズム |
| 10:40〜11:20 | *高須 啓介（京都大学），福島 雅夫（京都大学） 信頼領域を用いた大規模非線形計画問題に対する並列部分空間法 |
| 11:20〜12:00 | *北原 知就（東京工業大学），水野 眞治（東京工業大学） 特殊な線形計画問題に対する単体法の反復回数に対する新評価 |
| 13:30〜14:10 | *小島 義弘（名古屋大学），山本 有作（神戸大学），今堀 慎治（名古屋大学），
張 紹良（名古屋大学） ある在庫管理問題に対する分枝限定法の応用 |
| 14:10〜14:50 | *杉山 太一郎（名古屋大学），田中 勇真（名古屋大学），橋本 英樹（中央大学），柳浦 睦憲（名古屋大学） 組込みシステムにおけるスケジューリングテーブル作成法 |