個　人　情　報 (2011年10月改訂)

＜教育歴＞

• [3/1974] 慶応義塾大学工学研究科博士課程（管理工学専攻）修了，工学博士，学位論文題目 ”Computational Methods for Solving the Nonlinear Complementarity Problem"
• [3/1971] 慶応義塾大学工学研究科修士課程（管理工学専攻）修了
• [3/1969] 慶応義塾大学工学部管理工学科卒業

---

-->|第１ページ | 最近の論文 | 論文リスト | 和文解説記事 |

＜職歴＞

• [7/1994- ] 東京工業大学情報理工学研究科数理・計算科学専攻教授
• [12/1989-6/1994] 東京工業大学理学部情報科学科教授
• [4/1979-11/1989] 東京工業大学理学部情報科学科助教授
• [4/1975-3/1979] 東京工業大学理学部情報科学科助手
• [4/1973-3/1975] 慶応義塾大学工学部管理工学科助手

---

-->|第１ページ | 最近の論文 | 論文リスト | 和文解説記事 |

＜主な学会活動＞

• [2005- ] Asia-Pacific Journal of Operational Research, Editorial Advisor.
• [2004- ] Algorithmic Operations Research , Editorial Advisory Board.
• [2004-2006 ] ISMP 2006, Programming committee.
• [2003- ] Pacific Journal of Optimization, Associate Editor.
• [2003-2010 ] Applied Mathematics and Optimization, Associate Editor.
• [2002-2005] The Journal of Operations Society of Japan, Advisory Editor.
• [2001-2002] SIAM Conference on Optimization (SIAG/OP) , Toronto, Canada, May 2002, Organizing committee. .
• [2001-2002] SIAM Activity Group on Optimization Prize 2002, Prize committee.
• [2001-2002] the Second Japanese-Sino Optimization Meeting, Kyoto, Japan, September 2002, Organizing committee (Co-Chair). .
• [2000-2001] The Journal of Operations Society of Japan, Editor-in-Chief
• [1999-2001] 日本オペレーションズ・リサーチ学会数理計画法研究会(RAMP) , 主査.
• [1994-2011 ] Mathematical Programming, Series A, Associate Editor.
• [1991-1994] Mathematical Programming Society, Council Member-at-Large.
• [1989-1997 ] SIAM Journal on Optimization, Editorial Board.
• [1989-1994] Mathematical Programming, Series A, Co-Editor.
• [1988-1994] Mathematical Programming, Series B, Associate Editor
• [1988-1991] Linear Algebra and Its Applications for the special Issue on ``Interior Point Methods for Linear Programming'' , Editor.
• [1982-1994] Mathematics of Operations Research, Associate Editor.
• [1982-1988] International Abstract of Operations Research, Contributing Editor.
• [1996- ] SIAM (The Society for Industrial and Applied Mathematics)会員.
• [1994-2012] 日本応用数理学会会員.
• [1988- ] INFORMS - Institute for Operations Research and Management Sciences会員.
• [1976- ] Mathematical Programming Society会員.
• [1969- ] 日本オペレーションズ・リサーチ学会会員

---

-->| 第１ページ | 最近の論文 |論文リスト |和文解説記事 |

＜受賞等＞

• [2014 ] SIAM Fellow.
• [2011 ] Microsoft Academic Search, Mathematics, Control & Optimization 部門，Last 10 years，H-Index評価 で第１位, All years，H-Index評価 で第2位， 10 years，G-Index評価 で第5位， All years，G-Index評価 で第7位， All years, 被引用数で10位 ： 2011年10月11日時点の上記ページのコピー. (注)
• [2009 ] 第２回近藤賞、 日本オペレーションズ・リサーチ学会.
• [2006 ] 第１回横幹連合コンフェレンス、ベストセッション賞、知の統合セッション『双対性』、 オーガナイザー室田一雄、発表者岡本和夫、小島政和、薩摩順吉、太田快人、竹村彰通、 横幹型基幹科学技術研究団体連合.
• [2003 ] ISIHighlyCitec.com 数学部門 （ Category "Mathematics") ISI Highly Cited Researcher ．ISI は Institute for Scientific Information(R) の略．
• [2003 ] 第２回船井情報科学振興賞コンピュータサイエンス部門 (進藤晋，中田和秀，原辰次，藤澤克樹，水野真治，山下真，吉瀬章子と共同受賞), 財団法人船井情報科学財団
• [1992 ] Frederick W. Lanchester Prize （Nimrod Megiddo，水野真治，野間俊人，吉瀬章子と共同受賞), INFORMS - Institute for Operations Research and Management Sciences (formerly the Operations Research Society of America).
• [1992 ] INFORMS Computing Society Prize （Nimrod Megiddo，野間俊人，吉瀬章子と共同受賞), INFORMS - Institute for Operations Research and Management Sciences (formerly the Operations Research Society of America).
• [1990 ] 日本オペレーションズ・リサーチ学会フェロー.
• [1979 ] 日本オペレーションズ・リサーチ学会文献賞.

(注)：私が調べた範囲でMicrosoft Academic Searchに関して補足します。現時点でかなりの誤りを含んでおり，検索が正しい情報を表示しない場合が多々あります．特に Computer Science 以外の分野への拡張は最近行われたようで，データが不完全で偏りもあるようです。これはこのデータベースで検索するとすぐに分かります。最適化分野に関しては，この分野の論文の多くが，Domain = Computer Science, Subdomain = Programming Language に分類されてしまって いるようです（実際，Programming Language に関する論文を全く書いたことがない私が2011年10月11日時点で Domain = Computer Science, Subdomain = Programming Language部門, All years, H-Index評価で233位にランクされています）。

---

-->| 第１ページ | 最近の論文 | 論文リスト | 和文解説記事 |

＜主な研究業績＞

1．2003年11月に ISIHighlyCited.com の 数学部門（ Category "Mathematics") で Highly Cited Researcher として 選出 されました．ISI (Institute for Scientific Information(R) )は学術文献データベースを大学，研究機関等に提供している 会社です．彼らの学術文献データベースは文献検索の他に個人および組織の研究業績評価にも使われています．その学術文献データベースに基づいて，引用論文数の多い研究者を各研究分野（2011年5月現在，Chemistry, Physics, Mathematics, Engineering, Economics/Business, Computer Science等21研究分野）で200〜400人を選出して掲載しているのが ISIHighlyCited.com です．

2． 主要論文23本のSCI (Science Citation Index Expanded TM, Copyright: ISI) での引用数

3．非線形計画問題に関する安定性の基礎理論：主な論文
80-4: M. Kojima, ``Strongly Stable Stationary Solutions in Nonlinear Programs, '' in: S. M. Robinson ed., Analysis and Computation of Fixed Points (Academic Press, New York), 93-138 (1980).
84-1: M. Kojima and R. Hirabayashi, ``Continuous Deformation of Nonlinear Programs'', Mathematical Programming Study, Vol.21, 150-198 (1984).

4．区分的に滑らかな非線形方程式系に対するニュートン法の収束解析：主な論文
86-2: M. Kojima and S. Shindo, ``Extension of Newton and Quasi-Newton Methods to Systems ofPC^1 Equations,'' Journal of Operations Society of Japan, Vol. 29, 352-374 (1986).

5．線形計画問題に対する主双対内点法：主な論文
89-1: M. Kojima, S. Mizuno and A. Yoshise, ``A Primal-Dual Interior Point Algorithm for Linear Programming,'' in: N. Megiddo, ed., Progress in Mathematical Programming: Interior Point and Related Methods (Springer-Verlag, New York) 29-47 (1989).
89-2: M. Kojima, S. Mizuno and T, Noma, ``A New Continuation Method for Complementarity Problems with Uniform P-Functions'', Mathematical Programming, Vol.43, 107-113 (1989).
89-3: M. Kojima, S. Mizuno and A. Yoshise, ``A Polynomial-Time Algorithm for a Class of Linear Complementarity Problems,'' Mathematical Programming, Vol.44, 1-26 (1989).
91-2: M. Kojima, N. Megiddo and T. Noma, ``Homotopy Continuation Methods for Nonlinear Complementarity Problems'', Mathematics of Operations Research, Vol. 16, 754-774 (1991).
91-3: M. Kojima, S. Mizuno and A. Yoshise, ``An O(\sqrt{n}) Iteration Potential Reduction Algorithm for Linear Complementarity Problems,'' Mathematical Programming, Vol. 50, 331-342 (1991).
91-4: M. Kojima, N. Megiddo, T. Noma and A. Yoshise`` A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems,'' Lecture Notes in Computer Science, Vol. 538, Springer-Verlag, 1991.
93-3: M. Kojima, N. Megiddo and S. Mizuno, `` A Primal-Dual Infeasible-Interior-Point Algorithm for Linear Programming'', Mathematical Programming, Vol. 61, 263-280 (1993).

91-4 は1992 INFORMS Computing Society Prize, INFORMS - Institute for Operations Research and Management Sciences (旧 the Operations Research Society of America) をNimrod Megiddo，野間俊人，吉瀬章子と共同受賞

上記７論文を含んだ線形計画問題に対する主双対内点法への業績により，1992 Frederick W. Lanchester Prize, INFORMS - Institute for Operations Research and Management Sciences (旧 the Operations Research Society of America) を Nimrod Megiddo，水野真治，野間俊人，吉瀬章子と共同受賞．

6．半正定値計画問題に対する主双対内点法：主な論文およびソフトウエア
97-1: M. Kojima, S. Shindoh and S. Hara, ``Interior-Point Methods for the Monotone Linear Complementarity Problem in Symmetric Matrices,'' SIAM J. Optimization, Vol. 7, 86-125 (1997).
B-308: K. Fujisawa, M. Kojima, K. Nakata and M. Yamashita, ``SDPA (Semidefinite Programming Algorithm) User's Manual --- Version 6.0, '' December 1995, Revised July 2002.
97-3: K. Fujisawa, M. Kojima and K. Nakata, ``Exploiting Sparsity in Primal-Dual Interior-Point Methods for Semidefinite Programming'', Mathematical Programming, Series B, Vol. 79, 235-253 (1997).

SDPA は Optimization Tecchnology Center (Argone National Laboratory and Northwestern University) の NEOS Solvers に登録されており， Internet を介して利用可能．

上記 5, 6 における最適化問題に対する主双対内点法への業績により， 第２回船井情報科学振興賞コンピュータサイエンス部門を進藤晋，中田和秀，原辰次， 藤澤克樹，水野真治，山下真，吉瀬章子と共同受賞． 財団法人船井情報科学財団

---

-->|第１ページ |最近の論文 |論文リスト |和文解説記事 |

＜関連記事＞

• LANDFALL 38号(1999年12月), 小島政和研究室
• INFOREMOST（情報理工学研究科広告誌） ２号
• ORB (The Optimization Research Bridge) Issue 9, March 2003
  　　 An Interview with Masakazu Kojima --- Akiko Yoshise
  　　 Early Days of the Kojima Laboratory --- Akihisa Tamura
  　　 Professor Masakazu Kojima: My Supervisor --- Shinji Mizuno
  　　 Masakazu Kojima - My Friend and Colleague --- Nimrod Megiddo
• Banquet address at The 3rd Sino-Japanese Optimization Meeting, 31 Oct - 2 November 2005, Singapore