No.1629
２１世紀の数理計画：最適化モデルとアルゴリズム
Mathematical Programming in the 21st Century: Optimization Modeling and Algorithms
RIMS 研究集会報告集
 　
2008/07/23〜2008/07/25
久野　誉人
Takahito Kuno
　
目　次
　
1. 食材分類による献立作成の提案 (21世紀の数理計画 : 最適化モデルとアルゴリズム)------------------------------------------------------1
　　　　大阪大学情報科学研究科情報数理学専攻 / 大阪大学情報科学研究科情報数理学専攻　　　加島 智子 / 石井 博昭　(Kashima,Tomoko / Ishii,Hiroaki)
　
2. 内向木による有向グラフの被覆 (21世紀の数理計画 : 最適化モデルとアルゴリズム)------------------------------------------------------8
　　　　京都大学工学研究科建築学専攻 / 京都大学工学研究科建築学専攻　　　神山 直之 / 加藤 直樹　(Kamiyama,Naoyuki / Katoh,Naoki)
　
3. An Algorithm for Decomposition of Matrix *-Algebras Generated by Symmetric Matrices (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)---15
　　　　東京大学情報理工学系研究科数理情報学専攻 / 東京大学情報理工学系研究科数理情報学専攻 / 東京工業大学情報理工学研究科数理・計算科学専攻 / 東京工業大学情報理工学研究科数理・計算科学専攻　　　室田 一雄 / 寒野 善博 / 小島 政和 / 小島 定吉　(Murota,Kazuo / Kanno,Yoshihiro / Kojima,Masakazu / Kojima,Sadayoshi)
　
4. 多目的順序メディアン立地問題 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-----------------------------------------------------27
　　　　筑波大学システム情報工学研究科 / 鉄道総合技術研究所 / ブリュッセル自由大学 / 鉄道総合技術研究所　　　大澤 義明 / 尾崎 尚也 / プラストリア フランク / 田村 一軌　(Ohsawa,Yoshiaki / Ozaki,Naoya / Plastria,Frank / Tamura,Kazuki)
　
5. 凸幾何上のマトロイドと貪欲アルゴリズム (21世紀の数理計画 : 最適化モデルとアルゴリズム)-------------------------------------------37
　　　　京都大学数理解析研究所　　　佐野 良夫　(Sano,Yoshio)
　
6. 密輸量決定戦略のある密輸取締ゲーム (21世紀の数理計画 : 最適化モデルとアルゴリズム)-----------------------------------------------45
　　　　防衛大学校情報工学科　　　宝崎 隆祐　(Hohzaki,Ryusuke)
　
7. スタッフスケジューリングにおける修正しやすさを考慮した解の分析 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-------------------56
　　　　総合研究大学院大学 / 国立情報学研究所　　　久保 琢磨 / 宇野 毅明　(Kubo,Takuma / Uno,Takeaki)
　
8. 2次錐相補性問題に対するFischer-Burmeister関数を用いた平滑化ニュートン法について (21世紀の数理計画 : 最適化モデルとアルゴリズム)---59
　　　　東京理科大学理学部数理情報科学科 / 愛知大学経営総合科学研究所 / 東京理科大学理学部数理情報科学科　　　成島 康史 / 相良 信子 / 小笠原 英穂　(Narushima,Yasushi / Sagara,Nobuko / Ogasawara,Hideho)
　
9. An extension of the existence theorem of a pure-strategy Nash equilibrium (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)---67
　　　　九州大学数理学府 / 九州大学数理学研究院　　　佐藤 潤一 / 川崎 英文　(SATO,Jun-ichi / KAWASAKI,Hidefumi)
　
10. パラメトリックな劣モジュラ交わり問題の構造理論 (21世紀の数理計画 : 最適化モデルとアルゴリズム)----------------------------------76
　　　　京都大学数理解析研究所 / 東京工業大学情報理工学研究科　　　藤重 悟 / 永野 清仁　(FUJISHIGE,Satoru / NAGANO,Kiyohito)
　
11. Integer Programming for a Phrase Alignment Problem on Statistical Machine Translation (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)---87
　　　　筑波大学システム情報工学研究科 / 大阪大学情報科学研究科 / 筑波大学システム情報工学研究科 / 中央大学理工学部　　　山本 幹雄 / 梅谷 俊治 / 越川 満 / 松井 知己　(Yamamoto,Mikio / Umetani,Shunji / Koshikawa,Mitsuru / Matsui,Tomomi)
　
12. 印刷工程における段取り回数最小のモデル化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)----------------------------------------94
　　　　大分工業高等専門学校制御情報工学科 / 県立広島大学経営情報学部 / 大阪大学情報科学研究科 / 大阪大学情報科学研究科　　　松本 慎平 / 上野 信行 / 奥原 浩之 / 石井 博昭　(MATSUMOTO,Shimpei / UENO,Nobuyuki / OKUHARA,Koji / ISHII,Hiroaki)
　
13. 電気回路の混合解析における微分代数方程式の指数最小化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)---------------------------104
　　　　京都大学数理解析研究所 / 東京大学情報理工学系研究科　　　岩田 覚 / 高松 瑞代　(Iwata,Satoru / Takamatsu,Mizuyo)
　
14. Robust minimax receding horizon 制御問題の一解法 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-------------------------------115
　　　　筑波大学システム情報工学研究科コンピュータサイエンス専攻　　　河辺 徹　(Kawabe,Tohru)
　
15. 資源制約付きプロジェクト・スケジューリング問題に関する基礎的研究 (21世紀の数理計画 : 最適化モデルとアルゴリズム)---------------125
　　　　大阪大学情報科学研究科 / 摂南大学工学部 / 大阪大学情報科学研究科　　　藤原 稔久 / 諏訪 晴彦 / 森田 浩　(Fujiwara,Toshihisa / Suwa,Haruhiko / Morita,Hiroshi)
　
16. DSM通信に対するFDMA最適性とそれに基づいた解法 (21世紀の数理計画 : 最適化モデルとアルゴリズム)----------------------------------131
　　　　京都大学情報学研究科 / ミネソタ大学電気計算機工学科　　　林 俊介 /　(HAYASHI,Shunsuke / LUO,Zhi-Quan)
　
17. マルチスタート単体法による多峰関数の最適化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-------------------------------------142
　　　　筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科　　　外崎 真造 / 久野 誉人　(Tonosaki,Shinzo / Kuno,Takahito)
　
18. A two-stage approach for Russell measure in DEA (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)---152
　　　　静岡大学工学部　　　関谷 和之　(Sekitani,Kazuyuki)
　
19. Metric-Preserving Reduction of Earth Mover's Distance (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)---164
　　　　筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科　　　高野 祐一 / 山本 芳嗣　(Takano,Yuichi / Yamamoto,Yoshitsugu)
　
20. 非負行列分解による画像の構成部品抽出 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-------------------------------------------174
　　　　筑波システム情報工学研究科 / 筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科　　　小川 直哉 / 高野 祐一 / 山本 芳嗣 /　(Ogawa,Naoya / Takano,Yuichi / Yamamoto,Yoshitsugu / Wibowo,Antoni)
　
21. $v$-Support Vector Machine as Conditional Value-at-Risk Minimization (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)---183
　　　　慶應義塾大学理工学部　　　武田 朗子　(Takeda,Akiko)
　
22. 多項式記憶量による非線形大域的最適化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-------------------------------------------194
　　　　筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科　　　対馬 伊織 / 久野 誉人　(Tsushima,Iori / Kuno,Takahito)
　
23. ロバストNash均衡問題に対する解の一意存在性について (21世紀の数理計画 : 最適化モデルとアルゴリズム)-----------------------------203
　　　　京都大学情報学研究科 / 京都大学情報学研究科 / 京都大学情報学研究科　　　西村 亮一 / 林 俊介 / 福島 雅夫　(Nishimura,Ryoichi / Hayashi,Shunsuke / Fukushima,Masao)
　
24. セル複体に付随するグラフの向き付けとその最適解 (21世紀の数理計画 : 最適化モデルとアルゴリズム)---------------------------------214
　　　　筑波大学システム情報工学研究科　　　八森 正泰　(Hachimori,Masahiro)
　
25. マルチコア・マルチプロセッサ環境向け分枝限定アルゴリズムの研究 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-----------------225
　　　　筑波大学システム情報工学研究科 / 筑波大学システム情報工学研究科　　　木幡 周治 / 久野 誉人　(Kohata,Shuji / Kuno,Takahito)
　
26. 制約無し最小化問題に対するInexact Cubic Regularized Newton法 (21世紀の数理計画 : 最適化モデルとアルゴリズム)-------------------234
　　　　京都大学情報学研究科 / 京都大学情報学研究科　　　上田 健詞 / 山下 信雄　(Ueda,Kenji / Yamashita,Nobuo)
　
27. On Convergence of the Simplicial Branch-and-Bound Algorithm (Mathematical Programming in the 21st Century : Optimization Modeling and Algorithms)---244
　　　　筑波大学システム情報工学研究科　　　久野 誉人　(Kuno,Takahito)