電気通信大学 村松研究室 Muramatsu Laboratory

Publications

(Refereed Journal Papers Only)

  1. “A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms”, Takashi Tsuchiya, Bruno F. Lourenco, Masakazu Muramatsu, and Takayuki Okuno, Mathematical Programming, published online,  https://doi.org/10.1007/s10107-022-01891-8, 2022.
  2. “Solving SDP completely with an interior point oracle”, Bruno F. Lourenco, Masakazu Muramatsu, and Takashi Tsuchiya, Opitmization Methods and Software, Vol.36, 425-471, 2021.
  3. “Development of Artificial Intelligence to Classify Quality of Transmission Shift Control Using Deep Convolutional Neural Networks”, Takefumi Kawakami, Takanori Ide, Eiji Moriyama, Kunihito Hoki, and Masakazu Muramatsu, IEEE Transactions on Vehicular Technology, Vol. 69, No.12, 16168-16172, 2020.
  4. “Approach to problem of minimizing network power consumption based on robust optimization”, Bimal Chandra Das, Satoshi Takahashi, Eiji Oki, and Masakazu Muramatsu, International Journal of Communication Systems, Vol.32, No.5, e3891-, 2019.
  5. “An extension of Chubanov’s algorithm to symmetric cones”, Bruno F. Laurenco, Tomonari Kitahara, Masakazu Muramatsu and Takashi Tsuchiya, Mathematical Programming, Vol.173, pp.117-149, 2019.
  6. “Facial reduction and partial polyhedrality”, Bruno F. Lourenco, Masakazu Muramatsu, and Takashi Tsuchiya, SIAM Journal on Optimization, Vol.28, pp.2304-2326, 2018.
  7. “Improved Simulation Adjusting”, K. Hoki, N. Araki, S. Takahashi, and M. Muramatsu, ICGA journal, 39, 195-204, 2017.
  8. “Network Congestion Minimization Models Based on Robust Optimization”, Bimal Chandra Das, Satoshi Takahashi, Eiji Oki and Masakazu Muramatsu, IEICE TRANSACTIONS on Communications, 2017/ EBP, 3193-3193, 2017.
  9. “畳み込みニューラルネットワークを用いた囲碁における一局の棋譜からの棋力推定”, 荒木伸夫, 保木邦仁, 村松正和, 情報処理学会論文誌, 57巻, 11号, pp. 2365-2373, 2016.
  10. “Pure Nash Equilibria of Competitive Diffusion Process on Toroidal Grid Graphs”, Yuki Sukenari, Kunihito Hoki, Satoshi Takahashi and Masakazu Muramatsu, Discrete Applied Mathematics, Vol. 215, pp.31-40, 2016.
  11. “A Structural Geometrical Analysis of Weakly Infeasible SDPs”, Bruno F. Lourenço, Masakazu Muramatsu and Takashi Tsuchiya, Journal of Operations Research Society of Japan, Vol. 59, No. 3, pp. 241-257, 2016.
  12. “Weak infeasibility in second order cone programming”, Bruno F. Lourenço , Masakazu Muramatsu and Takashi Tsuchiya, Optimization letters, Vol. 10,pp. 1743-1755, 2015-12-24.
  13. “Perturbed sums-of-squares theorem for polynomial optimization and its applications”, Masakazu Muramatsua, Hayato Waki and Levent Tunçel, Optimization Methods and Software, Vol. 31, pp. 134-156, 2015/6/16.
  14. “Facial Reduction Algorithms for Conic Optimization Problems”, Hayato Waki and Masakazu Muramatsu, Journal of Optimization Theory and Applications, Vol. 158, pp. 188-215, 2013.
  15. “Efficiency of three forward-pruning techniques in shogi: futility pruning, null-move pruning, and late move reduction”, K. Hoki and M. Muramatsu, Entertainment Computing. Vol. 3, pp. 51-57, 2012.
  16. “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, Vol. 53, pp. 823-844, DOI: 10.1007/s10589-011-9437-8-, 2011.
  17. “次の一手問題を用いた囲碁プレイヤの局面認識についての分析”, 高橋克吉, 村松正和, 伊藤毅志, 松原仁, 情報処理学会論文誌, 52巻, 12号, pp. 3796-3805, Dec-11.
  18. “An extension of the elimination method for a sparse SOS polynomial”, Hayato Waki and Masakazu Muramatsu, Journal of Operations Research Society of Japan, Vol. 54, No. 4, pp.161-190, 2011.
  19. “A facial reduction algorithm for finding sparse SOS representations”, Hayato Waki and Masakazu Muramatsu, Operations Research Letters, Vol. 38, pp. 361-365, 2010.
  20. “Implementation issues of second-order cone programming approaches for support vector machine learning problems”, Rameswar Debnath, Masakazu Muramatsu and Haruhiha Takahashi, IEICE Trans. Fundamentals.Vol. E92-A, pp. 1209-1222, 2009.
  21. “Invariance under affine transformation in semidefinite programming relaxation for polynomial optimization problems”, 脇隼人, 村松正和, 小島政和, Pacific Journal of Optimization, Vol. 5, pp. 297-312, 2009.
  22. “SparsePOP: a Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems”, Hayato Waki, Sunyoung Kim, Masakazu Kojima, Mazakazu Muramatsu and H. Sugimoto, ACM Transactions on Mathematical SoftwareVol. 35, Algorithm 883, 2008.
  23. “Equality based contraction of semidefinite programming relaxations in polynomial optimization”, Cong Vo, Masakazu Muramatsu and Masakazu Kojima, Journal of Operations Research Society of Japan, Vol. 51, No. 1, pp. 111-125, 2008.
  24. “囲碁における連数の最大値について”, 宮代隆平, 矢野洋平, 村松正和, 情報処理学会論文誌, 48巻, 11号, pp. 3463-3469, 2007.
  25. “An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones”, Masakazu Kojima and Masakazu Muramatsu, Mathematical Programming, Vol. 110, pp. 315-336, 2007.
  26. “Towards a pivoting procedure for a class of second-order cone programming problems having multiple cone constraints”, Masakazu Muramatsu, Pacific Journal of Optimization, Vol. 3, No. 1, pp. 87-98, 2007.
  27. “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, Vol. 17, pp. 128-242, 2006.
  28. “2次錐計画のサブクラスに対する単体法的アルゴリズムにおけるピボット選択規則について”, 栗田圭介, 村松正和, 統計数理, 53巻, 1号, pp. 349-360, 2006.
  29. “A Pivoting Procedure for a Class of Second-Order Cone Programming”, Masakazu Muramatsu, Optimization Methods and Software, Vol. 21, pp. 295-315, 2006.
  30. “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, Vol. 23, pp. 219-239, 2005.
  31. “A Unified Class of Directly Solvable Semidefinite Programming Problems”, Masakazu Muramatsu, Annals of Operations Research, Vol. 133, pp. 85-97, 2005.
  32. “A New Second-Order Cone Programming Relaxation for MAX-CUT problems”, M.Muramatsu and T.Suzuki, Journal of Operations Research Society of Japan, Vol. 46, No. 2, pp. 164-177.
  33. “直列型生産ラインシステムにおける最適加工容量配分問題とその二次錐計画法による解法”, 石塚陽, 村松正和, 鷺森崇, 日本経営工学会論文誌, Vol. 52, No. 6, pp. 363-372, 2002.
  34. “On a commutative class of search directions for linear programming over symmetric cones”, Masakazu Muramatsu, Journal of Optimization Theory and Applications, Vol. 112, pp. 595-625, 2002.
  35. “The Gauss-Newton direction in semidefinite programming”, S. Kruk, F. Rendl, M. Muramatsu, R. J. Vanderbei and H. Wolkowicz, Optimization Methods and Software, Vol. 15, 2001.
  36. “On Network simplex method using the primal-dual symmetric pivoting rule”, M. Muramatsu, Journal of the Operations Research Socrety of Japan, Vol. 43, No. 1, pp. 149-161, 2000.
  37. “Commutative class and power class of search directions for symmetric cone linear programming”, M. Muramatsu, The first Sino-Japan Optimization Meeting (in Hong Kong), 2000.
  38. “On Commutative Class of Search Directions for Symmetric Cone Programming”, M. Muramatsu, International Symposium on Mathematical Programming (in Georgia Institute of Technology), 2000.
  39. “Primal-dual affine scaling algorithms fail for semidefinite programming”, M. Muramatsu and R. J. Vanderbei, Mathematics of Operations Research, Vol. 21, pp. 149-175, 1999.
  40. “Affine scaling algorithm fails for semidefinite programming”, Masakazu Muramatsu, Mathematical Programming, Vol. 83, pp. 393-406, 1998.
  41. “An affine scaling method with an infeasible starting point : analysis under nondegeneracy assumption”, Masakazu Muramatsu and Takashi Tsuchiya, Annals of Operations Research, Vol. 62, pp. 325-355, 1996.
  42. “Convergence analysis of the projective scaling aigorithm based on a long-step homogeneous affine scaling aigorithm”, Masakazu Muramatsu and Takashi Tsuchiya, Mathematical programming, Vol. 72, pp. 291-305, 1996.
  43. “Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems”, Takashi Tsuchiya and Masakazu Muramatsu, SIAM Journal on Optimization, Vol. 5, pp. 525-551, 1995.

For a more detailed list, please see the researchmap information page on Masakazu Muramatsu.

より詳しい情報は電気通信大学のResearchMap における村松正和のページ を参照してください。