No.1297
最適化の数理とアルゴリズム
Mathematics and Algorithms of Optimization
研究集会報告集
 
2002/07/17〜2002/07/19
土谷 隆
Takashi Tsuchiya
 
目 次
 
1. Proximity Theorems of Discrete Convex Functions (Mathematics and Algorithms of Optimization)--------------------------------------1
    東京大学情報理工学研究科/京都大学数理解析研究所   室田 一雄/田村 明久 (Murota,Kazuo/Tamura,Akihisa)
 
2. 完全グラフ上の最大辺素パス問題に対する貪欲近似アルゴリズム (最適化の数理とアルゴリズム)------------------------------------------12
    Ben-Gurion University of the Negev/ETH Zurich/ETH Zurich   //岡本 吉央 (Carmi,Paz/Erlebach,Thomas/Okamoto,Yoshio)
 
3. $h$-assignmentから見た単体的複体のshelling集合とその解析 (最適化の数理とアルゴリズム)--------------------------------------------24
    東京大学情報理工学研究科コンピュータ科学専攻   森山 園子 (Moriyama,Sonoko)
 
4. 制約付き非線形最適化手法の一提案 : α制約遺伝的アルゴリズム (最適化の数理とアルゴリズム)-----------------------------------------28
    広島修道大学商学部/広島市立大学情報科学部   阪井 節子/高浜 徹行 (Sakai,Setsuko/Takahama,Tetsuyuki)
 
5. 最適化におけるRiccati方程式とピボットの関係 (最適化の数理とアルゴリズム)---------------------------------------------------------38
    九州大学数理学研究院   川崎 英文 (Kawasaki,Hidefumi)
 
6. 時系列最適化問題に対する並列型主双対内点法 (最適化の数理とアルゴリズム)----------------------------------------------------------48
    関西大学工学部   山川 栄樹 (Yamakawa,Eiki)
 
7. 混合整数計画に対する弱双対定理 (最適化の数理とアルゴリズム)----------------------------------------------------------------------59
    北海道大学経済学研究科   田中 嘉浩 (Tanaka,Yoshihiro)
 
8. 分割表の列挙とグレブナー基底 (最適化の数理とアルゴリズム)------------------------------------------------------------------------70
    東海大学理学部情報数理学科   松井 泰子 (Matsui,Yasuko)
 
9. 最小スパニングネットワークゲームの解 (最適化の数理とアルゴリズム)----------------------------------------------------------------80
    東京理科大学理工学部/大阪大学工学研究科   鶴見 昌代/谷野 哲三 (Tsurumi,Masayo/Tanino,Tetsuzo)
 
10. 施設配置を考慮したネットワーク・デザイン問題について (最適化の数理とアルゴリズム)-----------------------------------------------89
    早稲田大学商学部   毛利 裕昭 (Mohri,Hiroaki)
 
11. 負荷均一化に対するカクタス上の効率的なメッセージ伝搬 (最適化の数理とアルゴリズム)-----------------------------------------------96
    北陸先端科学技術大学院大学   林 幸雄 (Hayashi,Yukio)
 
12. 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化 (最適化の数理とアルゴリズム)----------------------------------------107
    京都大学情報学研究科/京都大学情報学研究科/京都大学情報学研究科   今堀 慎治/柳浦 睦憲/茨木 俊秀 (Imahori,Shinji/Yagiura,Mutsunori/Ibaraki,Toshihide)
 
13. カッティングストック問題に対する線形計画法に基づく局所探索法の提案 (最適化の数理とアルゴリズム)--------------------------------116
    京都大学情報学研究科/京都大学情報学研究科/京都大学情報学研究科   梅谷 俊治/柳浦 睦憲/茨木 俊秀 (Umetani,Shunji/Yagiura,Mutsunori/Ibaraki,Toshihide)
 
14. 最小2乗法によるボロノイ図あてはめ (最適化の数理とアルゴリズム)-----------------------------------------------------------------125
    東京大学情報理工学系研究科数理情報学専攻/東京大学情報理工学系研究科数理情報学専攻   神田 毅/杉原 厚吉 (Kanda,Takeshi/Sugihara,Kokichi)
 
15. 直角ノルムを用いた多目的配置問題の有効解 (最適化の数理とアルゴリズム)----------------------------------------------------------136
    弘前大学理工学部   金 正道 (Kon,Masamichi)
 
16. ランクつき投票データ分析手法による集団の意思の反映について (最適化の数理とアルゴリズム)----------------------------------------145
    大分大学工学部/大阪大学情報科学研究科   小畑 経史/石井 博昭 (Obata,Tsuneshi/Ishii,Hiroaki)
 
17. On Characterization of Nash Equilibrium Strategy of Bi-matrix Games with Fuzzy Payoffs (Mathematics and Algorithms of Optimization)---154
    金沢大学経済学部   前田 隆 (Maeda,Takashi)
 
18. システムの年齢を確率的にしか推定できないようなモデルにおける最適不完全修理取り替え問題のシミュレーション (最適化の数理とアルゴリズム)---163
    京都学園大学経営学部   瀬川 良之 (Segawa,Yoshiyuki)
 
19. Estimation in a Mixed Proportional Hazards Model (Mathematics and Algorithms of Optimization)----------------------------------169
    //広島大学工学研究科   //土肥 正 (Kim,Jong Woon/Yun,Won Young/Dohi,Tadashi)
 
20. Comparison of Estimation Algorithms for NHPP-Based Software Reliability Models (Mathematics and Algorithms of Optimization)----179
    広島大学工学研究科/広島大学工学研究科/広島大学工学研究科   岡村 寛之/渡部 保博/土肥 正 (Okamura,Hiroyuki/Watanabe,Yasuhiro/Dohi,Tadashi)
 
21. Minimax Theorems of Convexlike Functions (Mathematics and Algorithms of Optimization)------------------------------------------186
    大阪大学情報科学研究科情報数理学専攻/大阪大学情報科学研究科情報数理学専攻   斎藤 誠慈/石井 博昭 (Saito,Seiji/Ishii,Hiroaki)
 
22. High Performance Grid Computing for Optimization Problem (Mathematics and Algorithms of Optimization)--------------------------192
    京都大学工学研究科建築学専攻   藤沢 克樹 (Fujisawa,Katsuki)
 
23. A Modified Relaxation Scheme for Mathematical Programs with Complementarity Constraints (Mathematics and Algorithms of Optimization)---200
    京都大学情報学研究科/京都大学情報学研究科   /福島 雅夫 (Lin,Gui-Hua/Fukushima,Masao)
 
24. 錐上の多項式制約を持つ最適化問題に対する緩和手法 (最適化の数理とアルゴリズム)--------------------------------------------------224
    東京工業大学情報理工学研究科/東京工業大学情報理工学研究科   脇 隼人/小島 政和 (Waki,Hayato/Kojima,Masakazu/Kim,Sunyoung)
 
25. 特殊な構造を持つ線形計画問題の内点法 (最適化の数理とアルゴリズム)--------------------------------------------------------------234
    東京工業大学社会理工学研究科経営工学専攻   水野 眞治 (Mizuno,Shinji)
 
26. 二次錐相補性問題に対する超一次収束アルゴリズム (最適化の数理とアルゴリズム)----------------------------------------------------245
    京都大学情報学研究科/京都大学情報学研究科/京都大学情報学研究科   林 俊介/山下 信雄/福島 雅夫 (Hayashi,Shunsuke/Yamashita,Nobuo/Fukushima,Masao)
 
27. Optimal Magnetic Shield Design with Second-Order Cone Programming (Mathematics and Algorithms of Optimization)-----------------250
    鉄道技術総合研究所/統計数理研究所   笹川 卓/土谷 隆 (Sasakawa,Takashi/Tsuchiya,Takashi)