村松 正和

基本情報

所属

電気通信大学 学長

学位

工学修士(1991年3月 東京大学)

博士(学術)(1994年3月 総合研究大学院大学)

研究者番号

70266071

J-GLOBAL ID

200901072794525608

researchmap会員ID

1000167921

外部リンク

https://muramatsu-lab.jp/

研究キーワード

• 多項式最適化
• 線形最適化
• 非線形最適化
• 2次錐計画
• 半正定値計画
• 錐計画
• オペレーションズ・リサーチ

研究分野

• 情報通信 / 数理情報学 /

経歴

• 2026年4月 - 現在

  電気通信大学, 学長
• 2024年4月 - 2026年3月

  電気通信大学, 理事
• 2020年4月 - 2024年3月

  電気通信大学, 副学長
• 2020年4月 - 2024年3月

  電気通信大学, 全学教育・学生支援機構 大学教育センター, 大学教育センター長
• 2008年4月

  電気通信大学情報・ネットワーク工学専攻, 教授

学歴

• - 1994年3月

  総合研究大学院大学, 数物科学研究科, 統計科学専攻
• - 1991年3月

  東京大学, 工学系研究科, 情報工学専攻
• - 1989年3月

  東京大学, 工学部, 計数工学科
• 1981年4月 - 1984年3月

  私立武蔵高校

委員歴

• 2018年4月 - 2020年3月

  日本OR学会, 論文誌編集委員長
• 2009年4月 - 2011年

  日本OR学会, 国際理事
• 2008年3月

  日本OR学会フェロー
• 1999年 - 2000年

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

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

受賞

• 2017年9月

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

  日本オペレーションズ・リサーチ学会論文賞, 弱実行不能半正定値計画問題の幾何学的解析, 日本オペレーションズ・リサーチ学会

  ブルノ・F・ロウレンソ, 村松正和, 土谷隆
• 2003年3月

  日本OR学会文献賞

論文

• TRUCK SCHEDULING FOR EVENLY TIMED ARRIVALS AT FACTORIES

  Takefumi Kawakami, Takanori Ide, Masaaki Miyazaki, Satoshi Takahashi, Kunihito Hoki, Masakazu Muramatsu

  Transactions of the Operations Research Society of Japan 68 52-63 2025年
• 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 2024年9月2日
• 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 2023年12月1日
• 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 2022年11月 査読有り
• 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年 査読有り
• 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年 査読有り
• Recognizing Similarities in Automatic Transmissions of Vehicles by Using Time Series Data and Autoencorders

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

  SAE Technical Papers 2019-(April) 2019年4月2日
• 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 2019年1月 査読有り
• Comparative Performance of Green Pipe, Green Hose and Green Hose-Rectangle Models in Power Efficient Network

  IEEE Communications Quality and Reliability Workshop 2018年5月 査読有り
• 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 2018年3月1日 査読有り
• 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年 査読有り
• Facial reduction and partial polyhedrality

  Bruno F. Lourenco, Masakazu Muramatsu, Takashi Tsuchiya

  SIAM Journal on Optimization 28(3) 2304-2326 2018年 査読有り
• 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 2017年11月13日 査読有り
• Application of SOCP in Power Efficient Networks

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

  SIAM Conference on Optimization (OP17) 2017年5月 査読有り
• Improved Simulation Adjusting

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

  ICGA journal 39 195-204 2017年 査読有り
• 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 2016年12月 査読有り
• 畳み込みニューラルネットワークを用いた囲碁における一局の棋譜からの棋力推定

  荒木伸夫, 保木邦仁, 村松正和

  情報処理学会論文誌 57(11) 2365-2373 2016年11月15日 査読有り
• 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) 2016年8月 査読有り
• 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 2016年8月 査読有り
• 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 2016年7月 査読有り

MISC

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

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

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

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

  数理解析研究所講究録 1931 37-46 2015年1月
• 面の話

  村松正和

  オペレーションズ・リサーチ 59(1) 5-10 2014年 招待有り
• ジョルダン代数

  脇隼人, 村松正和

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

  美添一樹, 村松正和

  数学セミナー 49(10) 52-27 2010年10月
• 二次錐計画

  脇隼人, 村松正和

  オペレーションズ・リサーチ 55(10) 655-656 2010年10月
• 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年 査読有り
• プロ棋士対コンピュータ:FIT2008 における囲碁対局報告

  村松正和

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

  村松正和

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

  村松正和

  オペレーションズ・リサーチ 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年 査読有り

書籍等出版物

• あたらしい数理最適化

  久保幹雄, J.P.ペドロソ、A. レイス, 村松正和 (担当:共著)

  近代科学社 2012年
• 最適化法

  田村明久, 村松正和 (担当:共著)

  共立出版株式会社 2002年4月
• 新編OR事典(共著)

  村松正和

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

  1999年

講演・口頭発表等

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

  中村克, 村松正和

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

  Kosuke Aratani, Masakazu Muramatsu

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

  中村克, 村松正和

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

  古舘周平, 村松正和

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

  和田和馬, 村松正和

  日本OR学会 2022年春季研究発表会 2022年3月17日
• 非線形計画って何だろう?

  村松正和

  モデリングを通して見えた世界 2022年3月12日 招待有り
• 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) 2019年8月31日 NACA and ICOTA Organizing Committee 招待有り
• 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 2019年8月30日 NACA-ICOTA Organizing Committee
• Solving SDP by projection and rescaling algorithms

  Natsuki Okamura, Bruno F. Lourenco, Masakazu Muramatsu

  International Conference on Continuous Optimization 2019 2019年8月7日 Mathematical Optimization Society
• Extensions of Chubanov’s Projection and Rescaling Algorithms

  Masakazu Muramatsu

  Numerical Verification (NIVEA) 2019 2019年2月27日
• Extensions of Projection and Rescaling Algorithms

  Masakazu Muramatsu

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

  Masakazu Muramatsu

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

  Masakazu Muramatsu

  ISMP 2018 2018年7月3日 Mathematical Optimization Society 招待有り
• Comparative Performance of Green Pipe, Green Hose, and Green Hose-Rectangle Models in Power Efficient Network

  Masakazu Muramatsu

  IEEE-CQR 2018 2018年5月15日
• 錐線形計画と Facial Reduction への招待

  村松正和

  第60回自動制御連合講演会 2017年11月10日 自動制御連合講演会
• 錐線形計画と Facial Reduction への招待

  村松正和

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

  村松正和

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

  村松正和

  数理最適化の発展:モデル化とアルゴリズム 2017年8月25日 数理解析研究所
• Partial Polyhedrality and Facial Reduction

  Masakazu Muramatsu, Bruno Lourenco, Takashi Tsuchiya

  SIAM Conference on Optimization 17 2017年5月24日 Society for Industrial and Applied Mathematics 招待有り
• Network Congestion Minimization Models Based on Robust Optimization

  Bimal Chandra Das

  研究集会「最適化:モデリングとアルゴリズム」 2017年3月23日 統計数理研究所

担当経験のある科目(授業)

• 大学院総合コミュニケーション科学 (The University of Electro-Communications)
• 大学院総合コミュニケーション科学 (電気通信大学)
• 総合コミュニケーション科学 (The University of Electro-Communications)
• 総合コミュニケーション科学 (電気通信大学)
• 連続最適化基礎論 (電気通信大学)
• 連続最適化基礎論 (電気通信大学)
• 数理計画法 (電気通信大学)
• 数理計画法 (電気通信大学)
• 大学院技術英語 (電気通信大学)
• Graduate Technical English (The University of Electro-Communications)
• 大学院技術英語 (電気通信大学)

所属学協会

• 1994年 - 現在

  Mathematical Optimization Society
• 1994年4月 - 現在

  日本OR学会
• 1999年 - 現在

  SIAM(Society for Industrial and Applied Mathematics)
• 2000年4月 - 現在

  日本応用数理学会
• 2007年 - 現在

  情報処理学会
• 2022年4月 - 現在

  電子情報通信学会

共同研究・競争的資金等の研究課題

• 整数制約つき半正定値計画問題への挑戦

  日本学術振興会 科学研究費助成事業 基盤研究(C) 2024年4月 - 2027年3月

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

  日本学術振興会 科学研究費助成事業 基盤研究(A) 2022年4月 - 2027年3月

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

  2020年4月 - 2024年3月

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

  2017年4月 - 2020年3月

  村松正和
• 現実世界の競争に近い複雑なゲームに対するヒューリスティック手法の適用

  日本学術振興会 科学研究費助成事業 基盤研究(C) 2016年4月 - 2020年3月

  保木 邦仁, 西野 順二, 伊藤 毅志, 村松 正和
• 錐線形計画における退化とモデリング

  2014年4月 - 2017年3月

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

  2014年4月

  駒木文保
• 凸最適化の情報幾何:展開と応用

  日本学術振興会 科学研究費助成事業 基盤研究(B) 2008年 - 2010年

  土谷 隆, 小原 敦美, 村松 正和, 福田 光浩
• 非線形半正定値計画問題に対する数値的に安定した主双対内点法の開発

  日本学術振興会 科学研究費助成事業 基盤研究(C) 2006年 - 2007年

  吉瀬 章子, 藤澤 克樹, 山本 芳嗣, 久野 誉人, 繁野 麻衣子, 村松 正和
• グラフィカルモデルの二次平均場近似と確率的情報処理への応用

  日本学術振興会 科学研究費助成事業 基盤研究(C) 2005年 - 2007年

  高橋 治久, 村松 正和, 堀田 一弘
• 離散・連続アプローチを融合した高度最適化システムの開発

  日本学術振興会 科学研究費助成事業 基盤研究(B) 1995年 - 1996年

  今井 浩, 村松 正和, 土谷 隆, 今井 桂子, 室田 一雄, 浅野 孝夫