RIMS Kôkyûroku
No.2069
数理最適化の発展:モデル化とアルゴリズム
Development of Mathematical Optimization: Modeling and Algorithms
RIMS 共同研究(公開型)
 
2017/08/24〜2017/08/25
成島 康史
Yasushi Narushima
 
目 次
 
1. 共有線形相補制約を持つ一般化ナッシュ均衡問題の解法 (数理最適化の発展 : モデル化とアルゴリズム)------------------------------------1
    名古屋大学大学院工学研究科 / 名古屋大学大学院工学研究科   浅野 朗 / 田地 宏一 (Asano,Hogara / Taji,Kouichi)
 
2. 標準単体上の最小2乗問題に対する対数正則化と近接分離法 (数理最適化の発展 : モデル化とアルゴリズム)--------------------------------11
    統計数理研究所数理・推論研究系 / 統計数理研究所数理・推論研究系・理化学研究所革新知能統合研究センター   田中 未来 / 武田 朗子 (Tanaka,Mirai / Takeda,Akiko)
 
3. 欠損のある行列に対する上下限制約付き低ランク近似 (数理最適化の発展 : モデル化とアルゴリズム)-------------------------------------23
    東京工業大学工学院経営工学コース / 統計数理研究所数理・推論研究系   達川 愛美 / 田中 未来 (Tatsukawa,Manami / Tanaka,Mirai)
 
4. 楕円を用いたスペクトラル法の性能解析に向けて (数理最適化の発展 : モデル化とアルゴリズム)-----------------------------------------34
    東京工業大学工学院経営工学系   水谷 友彦 (Mizutani,Tomohiko)
 
5. 混合整数二次錐計画法による情報量規準最小化手法の高速化 (数理最適化の発展 : モデル化とアルゴリズム)-------------------------------42
    東京農工大学大学院工学府 / 専修大学ネットワーク情報学部 / 東京農工大学大学院工学研究院   神谷 俊介 / 高野 祐一 / 宮代 隆平 (Kamiya,Shunsuke / Takano,Yuichi / Miyashiro,Ryuhei)
 
6. 重心のバランスを考慮した円と長方形の詰込み問題に対する混合整数DC計画法に基づいた手法 (数理最適化の発展 : モデル化とアルゴリズム)---50
    東京理科大学大学院工学研究科経営工学専攻 / 理化学研究所革新知能統合研究センター / 東京理科大学工学部情報工学科   増田 暁 / 奥野 貴之 / 池辺 淑子 (Masuda,Satoru / Okuno,Takayuki / Ikebe,Yoshiko)
 
7. An Application of Polyhedral Relaxations to Optimal Contribution Selection of Tree Breeding Problem (Development of Mathematical Optimization : Modeling and Algorithms)---62
    東京工業大学情報理工学院 / 東京工業大学情報理工学院   Safarina Sena / 山下 真 (Safarina,Sena / Yamashita,Makoto)
 
8. A polynomial-time approximation scheme for monotonic optimization over the unit simplex (Development of Mathematical Optimization : Modeling and Algorithms)---74
    筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科   千葉 竜介 / 久野 誉人 / 佐野 良夫 (Chiba,Ryusuke / Kuno,Takahito / Sano,Yoshio)
 
9. A BOUNDING ALGORITHM FOR SELECTIVE GRAPH COLORING PROBLEM (Development of Mathematical Optimization : Modeling and Algorithms)---84
    筑波大学ビジネス科学研究科 / 鉄道総合技術研究所   伊豆永 洋一 / 佐藤 圭介 (Izunaga,Yoichi / Sato,Keisuke)
 
10. Generalized extended Lorentz cone programming の弱双対定理 (数理最適化の発展 : モデル化とアルゴリズム)--------------------------95
    ステラリンク株式会社   小崎 敏寛 (Kosaki,Toshihiro)
 
11. 質的産業連関表の粗視化とネットワーク指標の頑健性 (数理最適化の発展 : モデル化とアルゴリズム)-----------------------------------103
    筑波大学図書館情報メディア系   田村 肇 (Tamura,Hajime)
 
12. 動的オークションに対するオンラインメカニズムの被験者実験 (数理最適化の発展 : モデル化とアルゴリズム)---------------------------109
    電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻   高橋 里司 (Takahashi,Satoshi)
 
13. 球制約の変分不等式に対する平滑化ニュートン法について (数理最適化の発展 : モデル化とアルゴリズム)-------------------------------122
    東京理科大学理学部応用数学科   小笠原 英穂 (Ogasawara,Hideho)
 
14. Sequential injective algorithm for weakly univalent vector equation : with application to regularized smoothing Newton algorithm (Development of Mathematical Optimization : Modeling and Algorithms)---130
    東北大学情報科学研究科   林 俊介 (Hayashi,Shunsuke)
 
15. 非負象限上で定義される単調劣同次写像に関連する最適化問題 (数理最適化の発展 : モデル化とアルゴリズム)---------------------------141
    神奈川大学工学部   進藤 晋 (Shindoh,Susumu)
 
16. 非拡大写像の不動点集合を制約とする準凸関数最小化アルゴリズムの提案 (数理最適化の発展 : モデル化とアルゴリズム)-----------------145
    明治大学大学院理工学研究科情報科学専攻 / 明治大学理工学部情報科学科   菱沼 和弘 / 飯塚 秀明 (Hishinuma,Kazuhiro / Iiduka,Hideaki)
 
17. リーマン多様体上の最適化に基づく離散時間線形システム同定アルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)---------------153
    京都大学大学院情報学研究科数理工学専攻・白眉センター / 北見工業大学工学部地域未来デザイン工学科   佐藤 寛之 / 佐藤 一宏 (Sato,Hiroyuki / Sato,Kazuhiro)
 
18. 非線形半正定値計画問題に対する主双対信頼領域内点法の大域的収束性 (数理最適化の発展 : モデル化とアルゴリズム)-------------------166
    東京理科大学理学部応用数学科 / 株式会社NTTデータ数理システム / 株式会社NTTデータ数理システム   矢部 博 / 山下 浩 / 原田 耕平 (Yabe,Hiroshi / Yamashita,Hiroshi / Harada,Kouhei)
 
19. 同次対称錐計画問題の内点許容解を求める新しいアルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)---------------------------179
    電気通信大学情報理工学研究科 / 成蹊大学理工学部 / 東京工業大学工学院 / 政策研究大学院大学政策研究科   村松 正和 / ロウレンソ ブルノ F. / 北原 知就 /土谷 隆 (Muramatsu,Masakazu / Lourenco,Bruno Figueira / Kitahara,Tomonari / Tsuchiya,Takashi)
 
20. 無制約最適化問題に対するBroyden familyに基づいた非線形共役勾配法 (数理最適化の発展 : モデル化とアルゴリズム)-------------------194
    東京理科大学理学研究科 / 横浜国立大学国際社会科学研究院 / 東京理科大学理学部   中山 舜民 / 成島 康史 / 矢部 博 (Nakayama,Shummin / Narushima,Yasushi / Yabe,Hiroshi)
 
21. 需要の不確実性を考慮したロバストサプライチェイン均衡モデル (数理最適化の発展 : モデル化とアルゴリズム)-------------------------207
    横浜国立大学国際社会科学研究院 / 富士通エフ・アイ・ピー株式会社   成島 康史 / 平野 達也 (Narushima,Yasushi / Hirano,Tatsuya)
 
22. A note on Alternating Direction Multiplier Method with Greedy rule for Structured Convex Optimization Problem (Development of Mathematical Optimization : Modeling and Algorithms)---219
    京都大学情報学研究科 / 京都大学情報学研究科   顧 燕 / 山下 信雄 (Gu,Yan / Yamashita,Nobuo)