研究業績

標題 著者 誌名 巻号頁 出版日
畳み込みニューラルネットワークを用いた囲碁における一局の棋譜からの棋力推定 荒木伸夫、保木邦仁、村松正和 情報処理学会論文誌 to appear 2016
Pure Nash Equilibria of Competitive Diffusion Process on Toroidal Grid Graphs Yuki Sukenari, Kunihito Hoki, Satoshi Takahashi, Masakazu Muramatsu Discrete Applied Mathematics to appear 2016
A Structural Geometrical Analysis of Weakly Infeasible SDPs Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya Journal of Operations Research Society of Japan 59/3, 241-257 Jul-16
Weak infeasibility in second order cone programming Bruno F. Louren_o , Masakazu Muramatsu, Takashi Tsuchiya Optimization letters 1月13日 2015/12/24
Perturbed sums-of-squares theorem for polynomial optimization and its applications Masakazu Muramatsua, Hayato Waki, Levent Tun_el Optimization Methods and Software 31/1, 134-156 2015/6/16
Facial Reduction Algorithms for Conic Optimization Problems Hayato Waki, Masakazu Muramatsu Journal of Optimization Theory and Applications 158,188-215 2013
Efficiency of three forward-pruning techniques in shogi: futility pruning, null-move pruning, and late move reduction K. Hoki and M. Muramatsu Entertainment Computing 3, 51-57 2012
Strange Behaviors of Interior-point Methods for Solving Semidefinite Programming Problems in Polynomial Optimization H.Waki, M.Nakata, and M. Muramatsu Computational Optimization and Applications DOI: 10.1007/s10589-011-9437-8- 2011
次の一手問題を用いた囲碁プレイヤの局面認識についての分析 高橋克吉、村松正和、伊藤毅志、松原仁 情報処理学会論文誌 52/12, 3796-3805 Dec-11
An extension of the elimination method for a sparse SOS polynomial Hayato Waki, Masakazu Muramatsu Journal of Operations Research Society of Japan 54/4, 161-190 Dec-11
A facial reduction algorithm for finding sparse SOS representations Hayato Waki and Masakazu Muramatsu Operations Research Letters 38/5, 361-365 Sep-10
Implementation issues of second-order cone programming approaches for support vector machine learning problems Rameswar Debnath, Masakazu Muramatsu and Haruhiha Takahashi IEICE Trans. Fundamentals. E-92A/43, 1209-1222 2009
Invariance under affine transformation in semidefinite programming relaxation for polynomial optimization problems 脇隼人、村松正和、小島政和 Pacific Journal of Optimization 5/2, 297-312 May-09
SparsePOP: a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems Hayato Waki and Sunyoung Kim and Masakazu Kojima and Mazakazu Muramatsu and H. Sugimoto ACM Transactions on Mathematical Software 35/2, 883- 2008
Equality based contraction of semidefinite programming relaxations in polynomial optimization Cong Vo, Masakazu Muramatsu, and Masakazu Kojima Journal of Operations Research Society of Japan 51/1, 111-125 Mar-08
囲碁における連数の最大値について 宮代隆平, 矢野洋平, 村松正和 情報処理学会論文誌 48,3463-3469 2007
An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones Masakazu Kojima, Masakazu Muramatsu Mathematical Programming 110/2, 315-336 Jul-07
Towards a pivoting procedure for a class of second-order cone programming problems having multiple cone constraints Masakazu Muramatsu Pacific Journal of Optimization 3, 87-98 Jan-07
Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity Hayato Waki, Sunyoung Kim, Masakazu Kojima and Masakazu Muramatsu SIAM Journal on Optimization 17/1, 218-242 2006
2次錐計画のサブクラスに対する単体法的アルゴリズムにおけるピボット選択規則について 栗田圭介,村松正和 統計数理 53, 349-360 2006
A Pivoting Procedure for a Class of Second-Order Cone Programming Masakazu Muramatsu Optimization Methods and Software 21, 295-239 2006
An efficient support vector machine learning method with second-order cone programming for large-scale problems Rameswar Debnath, Masakazu Muramatsu and Haruhisa Takahashi Applied Intelligence 23, 219-239 2005
A Unified Class of Directly Solvable Semidefinite Programming Problems Masakazu Muramatsu Annals of Operations Research 133, 85–97- 2005
A New Second-Order Cone Programming Relaxation for MAX-CUT problems M.Muramatsu, T.Suzuki Journal of Operations Research Society of Japan 46, 164-177 2003
直列型生産ラインシステムにおける最適加工容量配分問題と 石塚陽, 村松正和, 鷺森崇 日本経営工学会論文誌 52/ 6,363-372 2002
その二次錐計画法による解法
On a commutative class of search directions for linear programming over symmetric cones Masakazu Muramatsu Journal of Optimization Theory and Applications,
Plenum Publishing Corporation
112/3, 595-625 Mar-02
The Gauss-Newton direction in semidefinite programming S. Kruk, F. Rendl, M. Muramatsu, R. J. Vanderbei,H. Wolkowicz Optimization Methods and Software 15, 1-27 2001
On Network simplex method using the primal-dual symmetric pivoting rule. M. Muramatsu Journal of the Operations Research Socrety of Japan 43, 149-161 2000
Commutative class and power class of search directions for symmetric cone linear programming M. Muramatsu The first Sino-Japan Optimization Meeting,香港,中国 Oct-00
On Commutative Class of Search Directions for Symmetric Cone Programming M. Muramatsu International Symposium on Mathematical Programming, Georgia Institute of Technology, Atlanta, GA, USA Aug-00
Primal-dual affine scaling algorithms fail for semidefinite programming M. Muramatsu and R. J. Vanderbei Mathematics of Operations Research 24/1, 149-175 1999
Affine scaling algorithm fails for semidefinite programming Masakazu Muramatsu Mathematical Programming 83, 393-406 1998
Affine scaling algorithm fails for semidefinite programming 2 16- 1996
An affine scaling method with an infeasible starting point : analysis under nondegeneracy assumption(共著) Annals of Operations Research 62, 325-355 1996
Convergence analysis of the projctive scaling aigorithm based on a long-step homogeneous affine scaling aigorithm(共著) Masakazu Muramatsu, Takashi Tsuchiya Mathematical programming 72, 291-305 1996
Infeasibility Detection in an Affine Scaling Infeasible Interior Doint Algorithm Research Memorandum The Institute of Statistical Mathematics 553 1995
Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems(共著) Takashi Tsuchiya and Masakazu Muramatsu SIAM Journal on Optimization 5/3, 525-551 1995
An affine scaling method with an infeasible Starting Point (共著) Research Memorandum (]G0061[)490, The Institute of Statistical Mathematics 1993
A Convergence analysis of a long-step variant of the projective scaling algorithm (共著) Research Memorandum, (]G0061[)454 The Institute of Statistical Mathematics 1993
Monte-Carlo Simulation Adjusting Nobuo Araki, Masakazu Muramatsu, Kunihito Hoki, Satoshi Takahashi Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence 3094-3095 2014/6/21
A New Model for Large Margin Classifiers by Second Order Cone Programming Rameswar Debnath, Masakazu Muramatsu, and Haruhisa Takahashi. Proceedings of the International Conference on Artificial Intelligence 04 and Proceedings of the International Conference on Machine Learning; models, technologies, and applications 04 877-882 2004
The Support Vector Machine Learning Using the Second Order Cone Programming Rameswar Debnath, Masakazu Muramatsu and Haruhisa Takahashi. Proceedings of 2004 IEEE Interenational Joint Conference on Newral Networks and Fuzzy Logic. 2991-2996 Jul-04
Generalization of Kernel PCA and Automatic Parameter Tuning Takahide Nogayama, Masakazu Muramatsu, and Haruhisa Takahashi. Proccedings of The ANZIIS 2003 Conference 173-178 Dec-03
ディープラーニングを用いたコンピュータ囲碁〜Alpha Goの技術と展望〜 伊藤毅志・村松正和 情報処理 57/4, 335-337 2016/3/15
面の話 村松正和 オペレーションズ・リサーチ 59/1, 5-10 2014
ジョルダン代数 脇隼人、村松正和 オペレーションズ・リサーチ 55/11, 718-719 Nov-10
二次錐計画 脇隼人、村松正和 オペレーションズ・リサーチ 55/10, 655-656 Oct-10
コンピュータ囲碁の飛躍の背景 美添一樹、村松正和 数学セミナー 49/10, 52-27 Oct-10
プロ棋士対コンピュータ:FIT2008における囲碁対局報告 村松正和 情報処理 50/1, 70-73 Jan-09
連続最適化における未解決問題 村松正和 オペレーションズ・リサーチ 53, 10-14 Jan-08
半正定値計画と内点法 村松正和 オペレーションズ・リサーチ 52, 513-518 2007
多項式計画と錐線形計画–非線形計画への線形計画からのアプローチ 村松正和 システム/制御/情報 50, 8-13 2006
多項式計画と錐線形計画ーー非線形計画への線形計画からのアプローチ 村松正和 システム/制御/情報 50, 8-13 2006
錐線形計画への招待 村松正和 システム/制御/情報 47/5, 223-228 2003
「アイスクリーム・コーンの中には何がある?」 村松正和 (Introduction to the second-order cone programming problems)アイ・サイ問答教室,システム/制御/情報 44/9, 541-542 2000

最適化とオペレーションズ・リサーチ