No.1773

2011/07/21～2011/07/22

梅谷　俊治

Shunji Umetani

目　次

1. ロバスト Wardrop 均衡問題と二次錐相補性問題への変換 (最適化手法の深化と広がり)----------------------------------------------------1

　　　　京都大学情報学研究科 / 京都大学工学部 / 京都大学情報学研究科　　　伊藤好彦 / 高橋仁 / 林俊介　(Ito,Yoshihiko / Takahashi,Hitoshi / Hayashi,Shunsuke)

2. 無限個の錐制約付き半無限計画問題における KKT 条件の導出 (最適化手法の深化と広がり)-----------------------------------------------13

　　　　京都大学大学院情報学研究科数理工学専攻 / 京都大学大学院情報学研究科数理工学専攻 / 京都大学大学院情報学研究科数理工学専攻　　　奥野貴之 / 林俊介 / 福島雅夫　(Okuno,Takayuki / Hayashi,Shunsuke / Fukushima,Masao)

3. 非凸二次計画問題に対する強双対性を用いた二次分数計画問題の解法 (最適化手法の深化と広がり)----------------------------------------24

　　　　京都大学情報学研究科 / 京都大学情報学研究科　　　安田浩平 / 林俊介　(Yasuda,Kohei / Hayashi,Shunsuke)

4. A PERTURBATION THEOREM ON POLYNOMIAL OPTIMIZATION AND ITS EXTENSIONS (The advances and applications of optimization method)------36

　　　　電気通信大学情報理工学部 / 電気通信大学情報理工学部　　　村松正和 / 脇隼人　(Muramatsu,Masakazu / Waki,Hayato)

5. Towards Global Optimization of Constant Rebalanced Portfolio (The advances and applications of optimization method)--------------47

　　　　東京工業大学大学院社会理工学研究科 / Department of Econometrics and Operations Research Tilburg University　　　高野祐一 / Sotirov Renata　(Takano,Yuichi / Sotirov,Renata)

6. 固定費つき取引コスト関数をもつ最適資産配分問題の解法 (最適化手法の深化と広がり)--------------------------------------------------57

　　　　京都大学大学院情報学研究科 / 京都大学大学院情報学研究科　　　河野将希 / 福嶋雅夫　(Kono,Masaki / Fukushima,Masao)

7. Faster Algorithms for Computer Vision (The advances and applications of optimization method)-------------------------------------68

　　　　筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科　　　正木俊行 / 久野誉人　(Masaki,Toshiyuki / Kuno,Takahito)

8. 先行順序付き合流可能運搬経路問題に対する局所探索法 (最適化手法の深化と広がり)----------------------------------------------------77

　　　　九州大学大学院数理学府 / 株式会社富士通研究所　　　吉良知文 / 岩根秀直　(Kira,Akifumi / Iwane,Hidenao)

9. 和音に対するピアノ運指決定法 (最適化手法の深化と広がり)--------------------------------------------------------------------------87

　　　　中央大学大学院理工学研究科情報工学専攻 / 中央大学大学院理工学研究科情報工学専攻　　　若松万紗子 / 松井知己　(Wakamatsu,Masako / Matsui,Tomomi)

10. 数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)---------------------------------------------------------96

　　　　株式会社富士通研究所 / 九州大学数理学府 / 株式会社富士通研究所・九州大学MI 研究所　　　岩根秀直 / 吉良知文 / 穴井宏和　(IWANE,HIDENAO / KIRA,AKIFUMI / ANAI,HIROKAZU)

11. 輸送問題に対する主双対内点法 (最適化手法の深化と広がり)------------------------------------------------------------------------107

　　　　　　　小崎敏寛　(Kosaki,Toshihiro)

12. 双対単体法によって生成される基底解の数の上界について (最適化手法の深化と広がり)------------------------------------------------115

　　　　東京工業大学大学院社会理工学研究科 / 東京工業大学大学院社会理工学研究科　　　北原知就 / 水野眞治　(Kitahara,Tomonari / Mizuno,Shinji)

13. 隣接数に着目したハイパーグラフ上のコミュニティ抽出 (最適化手法の深化と広がり)--------------------------------------------------121

　　　　筑波大学大学院システム情報工学研究科 / 筑波大学大学院システム情報工学研究科 / 筑波大学大学院システム情報工学研究科 / 筑波大学大学院システム情報工学研究科　　　宮川裕幸 / 繁野麻衣子 / 高橋里司 / 張明超　(Miyagawa,Hiroyuki / Shigeno,Maiko / Takahashi,Satoshi / Zhang,Mingchao)

14. ネットワーク上の情報拡散ゲームに関する一考察 (最適化手法の深化と広がり)--------------------------------------------------------132

　　　　筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科　　　竹原令依子 / 繁野麻衣子　(Takehara,Reiko / Shigeno,Maiko)

15. 単体制約と$L_1$ 正則化項をもつ凸計画問題に対する近接勾配法 (最適化手法の深化と広がり)------------------------------------------142

　　　　京都大学大学院情報学研究科 / 京都大学大学院情報学研究科　　　門元崇 / 山下信雄　(Kadomoto,So / Yamashita,Nobuo)

16. 無制約最適化問題に対するセカント条件に基づいた降下条件を保証する非線形共役勾配法 (最適化手法の深化と広がり)--------------------154

　　　　福島工業高等専門学校コミュニケーション情報学科 / 東京理科大学理学部数理情報科学科　　　成島康史 / 矢部博　(Narushima,Yasushi / Yabe,Hiroshi)

17. グラスマン多様体上の最適化アルゴリズム (最適化手法の深化と広がり)--------------------------------------------------------------165

　　　　京都大学大学院情報学研究科数理工学専攻 / 京都大学大学院情報学研究科数理工学専攻　　　佐藤寛之 / 岩井敏洋　(Sato,Hiroyuki / Iwai,Toshihiro)

18. On subdivision strategies in the conical algorithm for concave minimization (The advances and applications of optimization method)---177

　　　　筑波大学システム情報工学研究科コンピュータサイエンス専攻 / 筑波大学システム情報工学研究科コンピュータサイエンス専攻　　　石濱友裕 / 久野誉人　(Ishihama,Tomohiro / Kuno,Takahito)

19. 0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)-------------------186

　　　　東京工業大学大学院社会理工学研究科経営工学専攻 / 東京工業大学大学院社会理工学研究科経営工学専攻 / 電気通信大学大学院情報理工学研究科情報・通信工学専攻　　　田中未来 / 中田和秀 / 脇隼人　(Tanaka,Mirai / Nakata,Kazuhide / Waki,Hayato)

20. Differential Evolution Combined with Automatic Termination (The advances and applications of optimization method)--------------198

　　　　京都大学情報学研究科 / 京都大学情報学研究科　　　Ong Bun Theang / 福嶋雅夫　(Ong,Bun Theang / Fukushima,Masao)

21. 線形順序付け問題に対するラグランジュ緩和と釘付けテスト (最適化手法の深化と広がり)----------------------------------------------207

　　　　筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科 / 筑波大学システム情報系　　　鮭川矩義 / 張理遠 / 山本芳嗣　(Sukegawa,Noriyoshi / Zhang,Liyuan / Yamamoto,Yoshitsugu)

22. 複雑な個数制約の付いた多資源一般化割当問題について (最適化手法の深化と広がり)--------------------------------------------------218

　　　　名古屋大学情報科学研究科計算機数理科学専攻 / 名古屋大学工学研究科計算理工学専攻 / 名古屋大学情報科学研究科計算機数理科学専攻　　　小木曽由明 / 今堀慎治 / 柳浦睦憲　(Ogiso,Yoshiaki / Imahori,Shinji / Yagiura,Mutsunori)

23. 頂点容量付き有向全域木パッキング問題に対するラグランジュ緩和ヒューリスティック (最適化手法の深化と広がり)----------------------231

　　　　名古屋大学大学院情報科学研究科計算機数理科学専攻 / 名古屋大学大学院工学研究科計算理工学専攻 / 名古屋大学大学院情報科学研究科計算機数理科学専攻　　　田中勇真 / 今堀慎治 / 柳浦睦憲　(Tanaka,Yuma / Imahori,Shinji / Yagiura,Mutsunori)