No.1114
最適化のための連続と離散数理
Continuous and Discrete Mathematics for Optimization
研究集会報告集
 
1999/07/14〜1999/07/16
水野 眞治
Shinji Mizuno
 
目 次
 
1. Convergence theorems for resolvents of accretive operators and convex minimization problems (Continuous and Discrete Mathematics for Optimization)---1
    東京工業大学情報理工学研究科   高橋 渉 (Takahashi, Wataru)
 
2. Moderate Nonconvexity = Convexity + Quadratic Concavity (Continuous and Discrete Mathematics for Optimization)-------------------13
    東京工業大学情報理工学研究科/帝京科学大学電子・情報科学科/神奈川大学数学教室   小島 政和/松本 敏浩/信太 正之 (Kojima, Masakazu/Matsumoto, Toshihiro/Shida, Masayuki)
 
3. A fuzzy treatment of uncertain Markov decision processes (Continuous and Discrete Mathematics for Optimization)------------------22
    千葉大学教育学部/千葉大学理学部/千葉大学理学部/北九州大学経済学部   蔵野 正美/安田 正實/中神 潤一/吉田 祐治 (Kurano, Masami/Yasuda, Masami/Nakagami, Jun-ichi/Yoshida, Yuji)
 
4. Fuzzy Linear Programming Problems as Bi-Criteria Optimization Problems (Continuous and Discrete Mathematics for Optimization)----33
    金沢大学経済学部   前田 隆 (Maeda, Takashi)
 
5. Danskin公式におけるmaximandの正則性について (最適化のための連続と離散数理)-------------------------------------------------------42
    富山大学経済学部   白石 俊輔 (Shiraishi, Shunsuke)
 
6. The Optimal Auto Sleep Scheduling for a Computer System with Batch Arrival of Transactions (Continuous and Discrete Mathematics for Optimization)---46
    広島大学工学部/広島大学工学部/広島大学工学部   岡村 寛之/土肥 正/尾崎 俊治 (Okamura, Hiroyuki/Dohi, Tadashi/Osaki, Shunji)
 
7. A concise Jacobi system and conjugate points under the strict linear independency constraint qualification (Continuous and Discrete Mathematics for Optimization---58
    九州大学数理学研究院   カワサキ ヒデフミ (Kawasaki, Hidefumi)
 
8. Approximation of global optimal values of nonconvex programs using Successive Convex Relaxation Method (Continuous and Discrete Mathematics for Optimization)---67
    東京工業大学数理・計算科学専攻/東京工業大学数理・計算科学専攻   福田 光浩/小島 政和 (Fukuda, Mituhiro/Kojima, Masakazu)
 
9. 準凹計画とその応用 (最適化のための連続と離散数理)--------------------------------------------------------------------------------74
    北海道大学経済学部   田中 嘉浩 (Tanaka, Yoshihiro)
 
10. 逆凸計画問題に対する内部近似法 (最適化のための連続と離散数理)-------------------------------------------------------------------85
    大阪大学工学研究科/大阪大学工学研究科/大阪大学工学研究科   山田 修司/谷野 哲三/乾口 雅弘 (Yamada, Syuuji/Tanino, Tetsuzo/Inuiguchi, Masahiro)
 
11. Odd Central Square Solitaire (Continuous and Discrete Mathematics for Optimization)---------------------------------------------96
    Tokyo Institute of Technology, Department of Mathematical and Computing Sciences/Technion-Israel Institute of Technology, Operations Research, Davidson faculty of IE & M   Deza, Antoine/Onn, Shmuel
 
12. A note on the calculation of step-lengths in interior-point methods for semidefinite programming (Continuous and Discrete Mathematics for Optimization)---106
    Department of Mathematics, National University of Singapore   Toh, Kim-Chuan
 
13. 併殺を考慮したマルコフ連鎖に基づく投手評価指標とその1997年度日本プロ野球シーズンでの考察 (最適化のための連続と離散数理)--------114
    南山大学   穴太 克則 (Ano, Katsunori)
 
14. Nonsymmetric Indices of Power and their Application to the House of Councilors in Japan (Continuous and Discrete Mathematics for Optimization)---126
    南山大学経営学部/南山大学経営学部/南山大学経営学部   穴太 克則/瀬古 進/鈴木 貴 (Ano, Katsunori/Seko, Susumu/Suzuki, Takashi)
 
15. 半正定値計画法を用いた構造最適設計 (最適化のための連続と離散数理)--------------------------------------------------------------139
    京都大学工学研究科建築学専攻/京都大学工学研究科建築学専攻/京都大学工学研究科建築学専攻/京都大学工学研究科建築学専攻   寒野 善博/藤澤 克樹/大崎 純/加藤 直樹 (Kanno, Yoshihiro/Fujisawa, Katsuki/Ohsaki, Makoto/Katoh, Naoki)
 
16. 半正定値計画問題に対する内点法ソフトウェアSDPA (SemiDefinite Programming Algorithm) (最適化のための連続と離散数理)-------------149
    京都大学工学研究科建築学専攻/東京工業大学情報理工学研究科数理・計算科学専攻/東京大学工学系研究科物理工学専攻   藤澤 克樹/小島 政和/中田 和秀 (Fujisawa, Katsuki/Kojima, Masakazu/Nakata, Kazuhide)
 
17. A Higher Order Method for SDP and Monotone SDLCPs along Weighted Central Trajectory induced by AHO Search Directions (Continuous and Discrete Mathematics for Optimization)---160
    防衛大学校   信太 正之 (Shida, Masayuki)
 
18. 半正定値計画問題での大規模線形方程式系に対する前処理付き共役勾配法 (最適化のための連続と離散数理)------------------------------172
    東京大学工学系研究科/東京大学工学系研究科/東京工業大学情報理工学研究科   中田 和秀/張 紹良/小島 政和 (Nakata, Kazuhide/Zhang, Shao-Liang/Kojima, Masakazu)
 
19. Inequalities on Networks (Continuous and Discrete Mathematics for Optimization)------------------------------------------------184
    島根大学   山崎 稀嗣 (Yamasaki, Maretsugu)
 
20. 時間枠制約付き配送計画問題に対する局所探索法の適用について (最適化のための連続と離散数理)--------------------------------------194
    京都大学情報学研究科/京都大学情報学研究科/京都大学情報学研究科   増田 友泰/柳浦 睦憲/茨木 俊秀 (Masuda, Tomoyasu/Yagiura, Mutsunori/Ibaraki, Toshihide)
 
21. Characterisations of Node-Search Antimatroids of Directed and Undirected Graphs (Continuous and Discrete Mathematics for Optimization)---206
    東京大学総合文化研究科広域システム科学科系   中村 政隆 (Nakamura, Masataka)
 
22. 集合被覆問題に対する局所探索法について (最適化のための連続と離散数理)----------------------------------------------------------211
    京都大学情報学研究科/京都大学情報学研究科/京都大学情報学研究科   岸田 正博/柳浦 睦憲/茨木 俊秀 (Kishida, Masahiro/Yagiura, Mutsunori/Ibaraki, Toshihide)
 
23. Extension of M-convexity and L-convexity to Polyhedral Convex Functions : Extended Abstract (Continuous and Discrete Mathematics for Optimization)---221
    京都大学数理解析研究所/上智大学理工学部   室田 一雄/塩浦 昭義 (Murota, Kazuo/Shioura, Akiyoshi)
 
24. 段取り替え数最小化を考慮したカッティングストック問題の定式化と近似解法 (最適化のための連続と離散数理)--------------------------233
    京都大学情報学研究科数理工学専攻/京都大学情報学研究科数理工学専攻/京都大学情報学研究科数理工学専攻   梅谷 俊治/柳浦 睦憲/茨木 俊秀 (Umetani, Shunji/Yagiura, Mutsunori/Ibaraki, Toshihide)