MASAKAZU MURAMATSU

Profile Information

Affiliation: Professor, Graduate School of Informatics and Engineering, School of Informatics and Engineering, "Department of Computer and Network Engineering, Cluster I （Informatics and Computer Engineering)", The University of Electro-Communications

Degree: Master of Engineering(Mar, 1991, The University of Tokyo)
Ph. D.(Mar, 1994, The Graduate University for Advanced Studies)

Researcher number: 70266071
J-GLOBAL ID: 200901072794525608
researchmap Member ID: 1000167921

External link: https://muramatsu-lab.jp/

My Ph.D thesis was about the interior-point method for linear programming. When I was awarded Ph.D, semidefinite programming was being popular, and I was interested in it. Then I studied the interior-point method for a linear programming over symmetric cones, which includes semidefinite programming problems as a special case. Semidefinite programming, second-order cone programming, and linear programming over symmetric cones are my current research topics.

Research Interests

Research Areas

Informatics / Mathematical informatics /

Research History

Apr, 2020 - Present

Organization for Education and Student Support Education Development Center, The University of Electro-Communications
Apr, 2020 - Present

Vice President (Education), The University of Electro-Communications
Apr, 2008

Professor, Department of Computer and Network Engineering, The University of Electro-communications

Education

- Mar, 1994

統計科学専攻, Graduate School, Division of Mathematical and Physical Science, The Graduate University for Advanced Studies
- Mar, 1991

情報工学専攻, Graduate School, Division of Engineering, The University of Tokyo
- Mar, 1989

計数工学科, Faculty of Engineering, The University of Tokyo
Apr, 1981 - Mar, 1984

私立武蔵高校

Committee Memberships

Apr, 2018 - Mar, 2020

Editor-in-Chief, Journal of the Operations Research Society of Japan, The Operations Research Society of Japan
Apr, 2009 - 2011

国際理事, 日本OR学会
Mar, 2008

Fellow
1999 - 2000

IAOR委員, 日本OR学会
1993 - 1999

研究普及委員, 日本OR学会

Awards

Sep, 2017

有意義な審査意見を付した専門委員, 日本学術振興会
Sep, 2017

Best Paper of the Year, 弱実行不能半正定値計画問題の幾何学的解析, The Operations Research Society of Japan

Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya
Mar, 2003

日本OR学会文献賞

Papers

Closing duality gaps of SDPs completely through perturbation when singularity degree is one

Takashi Tsuchiya, Bruno F. Lourenço, Masakazu Muramatsu, Takayuki Okuno

Optimization Methods and Software, 39(5) 1040-1067, Sep 2, 2024
Shift Quality Classifier Using Deep Neural Networks on Small Data with Dropout and Semi-Supervised Learning

Takefumi KAWAKAMI, Takanori IDE, Kunihito HOKI, Masakazu MURAMATSU

IEICE Transactions on Information and Systems, E106.D(12) 2078-2084, Dec 1, 2023
A Limiting Analysis on Regularization of Singular SDP and its Implication to Infeasible Interior-point Algorithms

Takashi Tsuchiya, Bruno F. Lourenco, Masakazu Muramatsu, Takayuki Okuno

Mathematical Programming, 200(1) 531-568, Nov, 2022 Peer-reviewed
Solving SDP completely with an inerior point oracle

Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya

Optimization Methods and Software, 36(2-3) 425-471, 2021 Peer-reviewed
Development of Artificial Intelligence to Classify Quality of Transmission Shift Control Using Deep Convolutional Neural Networks

Takefumi Kawakami, Takanori Ide, Eiji Moriyama, Kunihiro Hoki, Masakazu Muramatsu

IEEE Transactions on Vehicular Technology, 69(12) 16168-16172, 2020 Peer-reviewed
Approach to Problem of Minimizing Network Power Consumption Based on Robust Optimization

B.C. Das, S. Takahashi, E. Oki, M. Muramatsu

International Journal of Communication Systems, online available, Jan, 2019 Peer-reviewed
Comparative Performance of Green Pipe, Green Hose and Green Hose-Rectangle Models in Power Efficient Network

B.C. Das, E. Oki, M. Muramatsu

IEEE Communications Quality and Reliability Workshop, May, 2018 Peer-reviewed
Network congestion minimization models based on robust optimization

Bimal Chandra Das, Satoshi Takahashi, Eiji Oki, Masakazu Muramatsu

IEICE Transactions on Communications, E101B(3) 772-784, Mar 1, 2018 Peer-reviewed
Classification of Time Series Measurement Data for Lock-Up Clutch of Automatic Transmission of Vehicles Using Deep Convolutional Neural Networks

Takefumi Kawakami, Takanori Ide, Kiyohisa Tomita, Eiji Moriyama, Hiroshi Tsutsui, Kunihito Hoki, Masakazu Muramatsu

SAE Technical Papers, 2018-(0399) 1-5, 2018 Peer-reviewed
Facial reduction and partial polyhedrality

Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya

SIAM Journal on Optimization, 28(3) 2304-2326, 2018 Peer-reviewed
An extension of Chubanov’s algorithm to symmetric cones

Bruno F. Lourenço, Tomonari Kitahara, Masakazu Muramatsu, Takashi Tsuchiya

Mathematical Programming, 173(1-2) 1-33, Nov 13, 2017 Peer-reviewed
Application of SOCP in Power Efficient Networks

B.C. Das, E. Oki, M. Muramatsu

SIAM Conference on Optimization (OP17), May, 2017 Peer-reviewed
Improved Simulation Adjusting

K. Hoki, N. Araki, S. Takahashi, M. Muramatsu

ICGA journal, 39 195-204, 2017 Peer-reviewed
Pure Nash equilibria of competitive diffusion process on toroidal grid graphs

Yuki Sukenari, Kunihito Hoki, Satoshi Takahashi, Masakazu Muramatsu

DISCRETE APPLIED MATHEMATICS, 215 31-40, Dec, 2016 Peer-reviewed
Estimating Player's Strength by CNN from One Game Record of Go

Nobuo Araki, Kunihito Hoki, Masakazu Muramatsu

情報処理学会論文誌, 57(11) 2365-2373, Nov 15, 2016 Peer-reviewed
Mixed-Integer SOCP Model for Robust and Power Efficient Networks

B.C. Das, I.A. Ouédraogo, E. Oki, M. Muramatsu

The Fifth International Conference on Continuous Optimization, National Graduate Institute for Policy Studies (GRIPS), Aug, 2016 Peer-reviewed
A Simple SOCP Formulation of Minimization of Network Congestion Ratio

B.C. Das, E. Oki, M. Muramatsu

State-of-the-art and future development of the optimization techniques, RIMS, Kyoto University, Aug, 2016 Peer-reviewed
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, 2016 Peer-reviewed
ディープラーニングを用いたコンピュータ囲碁～Alpha Goの技術と展望～

伊藤毅志, 村松正和

情報処理, 57(4) 335-337, Mar 15, 2016 Invited
Perturbed sums-of-squares theorem for polynomial optimization and its applications

Masakazu Muramatsu, Hayato Waki, Levent Tuncel

OPTIMIZATION METHODS & SOFTWARE, 31(1) 134-156, 2016 Peer-reviewed

Misc.

1-G-4 さまざまなグラフにおける情報拡散ゲームのナッシュ均衡に関する考察(学生セッション:意思決定)

櫻井亮佑, 村松正和, 高橋里司, 保木邦仁

日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集, 2015 144-145, Mar 26, 2015
完全正値性の判定に関する数値実験 (最適化アルゴリズムの進展 : 理論・応用・実装)

田口良典, 高橋里司, 村松正和

数理解析研究所講究録, 1931 37-46, Jan, 2015
面の話

村松正和

オペレーションズ・リサーチ, 59(1) 5-10, 2014 Invited
ジョルダン代数

脇隼人, 村松正和

オペレーションズ・リサーチ, 55(11) 718-719, Nov, 2010
コンピュータ囲碁の飛躍の背景

Kazuki Yoshizoe, Masakazu Muramatsu

数学セミナー, 49(10) 52-27, Oct, 2010
二次錐計画

脇隼人, 村松正和

オペレーションズ・リサーチ, 55(10) 655-656, Oct, 2010
A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones

Masakazu Kojima, Masakazu Muramatsu

Computational Optimization and Applications, 42(1) 31-41, 2009 Peer-reviewed
プロ棋士対コンピュータ：FIT2008 における囲碁対局報告

村松正和

情報処理, 50(1) 70-73, Jan, 2009
連続最適化における未解決問題

村松正和

オペレーションズ・リサーチ, 53(1) 10-14, Jan, 2008
半正定値計画と内点法

村松正和

オペレーションズ・リサーチ, 52 513-518, 2007
多項式計画と錐線形計画ーー非線形計画への線形計画からのアプローチ

村松正和

システム／制御／情報, 50 8-13, 2006
多項式計画と錐線形計画–非線形計画への線形計画からのアプローチ

村松正和

システム／制御／情報, 50 8-13, 2006
錐線形計画への招待

村松正和

システム／制御／情報, 47(5) 223-228, 2003 Peer-reviewed
「アイスクリーム・コーンの中には何がある?」

村松正和

(Introduction to the second-order cone programming problems)アイ・サイ問答教室，システム/制御/情報, 44(9) 541-542, 2000 Peer-reviewed

Books and Other Publications

あたらしい数理最適化

久保幹雄, J.P.ペドロソ、A. レイス, 村松正和 (Role: Joint author)

近代科学社, 2012
最適化法

田村明久, 村松正和 (Role: Joint author)

共立出版株式会社, Apr, 2002
新編OR事典(共著)

村松正和

日本オペレーションズ・リサーチ学会, 2000
経営科学OR用語大辞典(共著)朝倉書店

1999

Presentations

居酒屋チェーン店における従業員の勤務表作成問題

中村克, 村松正和

日本OR学会2023年度春季研究発表会, Mar 7, 2023
A Variant of Knapsack Problem Efficient for Benders Decomposition

Kosuke Aratani, Masakazu Muramatsu

13th International Congress on Advanced Applied Informatics Winter, Dec, 2022
居酒屋スタッフのスケジューリング問題

中村克, 村松正和

日本OR学会2022年度春季研究発表会, Mar 18, 2022
木の最小シュタイナー支配集合

古舘周平, 村松正和

日本OR学会2022年春季研究発表会, Mar 17, 2022
小型電動固定翼の交通網の設計

和田和馬, 村松正和

日本OR学会 2022年春季研究発表会, Mar 17, 2022
非線形計画って何だろう？

村松正和

モデリングを通して見えた世界, Mar 12, 2022 Invited
Solving SDP completely with an interior point oracle

Masakazu Muramatsu

International Conference on Nonlinear Analysis and Convex Analysis (NACA) and International Conference on Optimization: Techniques and Applications (ICOTA), Aug 31, 2019, NACA and ICOTA Organizing Committee Invited
A 2-approximation algorithm for minimum knapsack problem with single continuous variable

Yuki Kimura, Masakazu Muramatsu

International Conference on Nonlinear Analysis and Convex Analysis and International Conference on Optimization Techniques and Applications, Aug 30, 2019, NACA-ICOTA Organizing Committee
Solving SDP by projection and rescaling algorithms

Natsuki Okamura, Bruno F. Lourenco, Masakazu Muramatsu

International Conference on Continuous Optimization 2019, Aug 7, 2019, Mathematical Optimization Society
Extensions of Chubanov’s Projection and Rescaling Algorithms

Masakazu Muramatsu

Numerical Verification (NIVEA) 2019, Feb 27, 2019
Extensions of Projection and Rescaling Algorithms

Masakazu Muramatsu

International Workshop on Control and Optimization, Aug 7, 2018, 豊田理化学研究所・特定課題研究「制御工学研究者と応用数学研究者の連携による革新的な制御理論構築」 Invited
Extensions of Projection and Rescaling Algorithms

Masakazu Muramatsu

International Symposium on Control and Optimization, Aug 7, 2018, 豊田理化学研究所・特定課題研究「制御工学研究者と応用数学研究者の連携による革新的な制御理論構築」 Invited
An extension of Chubanov’s algorithm to symmetric cone programming

Masakazu Muramatsu

ISMP 2018, Jul 3, 2018, Mathematical Optimization Society Invited
Comparative Performance of Green Pipe, Green Hose, and Green Hose-Rectangle Models in Power Efficient Network

Masakazu Muramatsu

IEEE-CQR 2018, May 15, 2018
錐線形計画と Facial Reduction への招待

村松正和

第60回自動制御連合講演会, Nov 10, 2017, 自動制御連合講演会
錐線形計画と Facial Reduction への招待

村松正和

第60回自動制御連合講演会, Nov 10, 2017, 自動制御連合講演会
Chubanov による同次線形計画問題の内点許容解を求めるアルゴリズムとその拡張に関する最近の展開

村松正和

RAMPシンポジウム2017, Oct 13, 2017, 日本オペレーションズ・リサーチ学会数理計画研究部会 Invited
同次対称錐計画問題の内点実行可能解を求める新しいアルゴリズム

村松正和

数理最適化の発展：モデル化とアルゴリズム, Aug 25, 2017, 数理解析研究所
Partial Polyhedrality and Facial Reduction

Masakazu Muramatsu, Bruno Lourenco, Takashi Tsuchiya

SIAM Conference on Optimization 17, May 24, 2017, Society for Industrial and Applied Mathematics Invited
Network Congestion Minimization Models Based on Robust Optimization

Bimal Chandra Das

研究集会「最適化：モデリングとアルゴリズム」, Mar 23, 2017, 統計数理研究所

Teaching Experience

Professional Memberships

1994 - Present

Mathematical Optimization Society
Apr, 1994 - Present

The Operations Research Society of Japan
1999 - Present

SIAM(Society for Industrial and Applied Mathematics)
Apr, 2000 - Present

The Japan Society for Industrial and Applied Mathematics
2007 - Present

情報処理学会
Apr, 2022 - Present

電子情報通信学会

Research Projects

無限次元統計モデルに基づくベイズ予測理論の構築とデータ解析手法の開発

科学研究費助成事業, 基盤研究(A), 日本学術振興会, Apr, 2022 - Mar, 2027

駒木文保, 諸星穂積, 村松正和, 田中冬彦, 奥戸道子
悪条件錐線形計画問題の理論とアルゴリズム

Apr, 2020 - Mar, 2024

村松正和
面削減法を用いた錐線形計画の双対理論と誤差解析

Apr, 2017 - Mar, 2020

村松正和
Applying heuristics to complex games close to real-world competition

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, Apr, 2016 - Mar, 2020

Hoki Kunihito
錐線形計画における退化とモデリング

Apr, 2014 - Mar, 2017

村松正和
潜在情報事前分布に基づくベイズ統計理論の構築と応用

Apr, 2014

駒木文保
Information Geometry of Convex Optimization : Extension and Applications

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 2008 - 2010

TSUCHIYA Takashi, OHARA Atsumi, MURAMATSU Masakazu, FUKUDA Mituhiro
Development of numerically stable primal-dual interior point algorithms for solving nonlinear semidefinite programming problems

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, 2006 - 2007

YOSHISE Akiko, FUJISAWA Katsuki, YAMAMOTO Yoshitsugu, KUNO Takahito, SHIGENO Maiko, MURAMATSU Masakazu
The second order mean field approximation of graphical models and its application to Bayesian inference

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (C), Japan Society for the Promotion of Science, 2005 - 2007

TAKAHASHI Haruhisa, MURAMATSU Masakazu
Developments of Advanced Optimization Systems Unitying Discrete and Continuous Approaches Associate

Grants-in-Aid for Scientific Research, Grant-in-Aid for Scientific Research (B), Japan Society for the Promotion of Science, 1995 - 1996

IMAI Hiroshi, MURAMATSU Masakazu, TSUCHIYA Takashi, IMAI Keiko, MUROTA Kazuo, ASANO Takao