[RESEARCH] Makoto Yamashita Home Page

[研究/RESEARCH] Makoto Yamashita Homepage

Mail Address: Makoto.Yamashita at comp dot isct dot ac dot jp
Last Update: 2026/08/25

ページの内容 / Contents
研究概要 / Research Overview
プレプリント / Preprints
論文 / Publications
論文以外の記事 / Other Articles
書籍 / Books
学会発表 / Presentations
ソフトウェア / Software
学位論文 / Theses
所属学会 / Professional Memberships
受賞 / Awards
プレス / Press Releases
略歴 / CV

データベースへのリンク / Links to Databases
researchmap でも一覧を見ることができます。
Research activities are also listed on researchmap.

研究概要 / Research Overview
研究内容ダイジェスト / Research Digest in Japanese
「研究内容ダイジェスト」はこちら
「研究内容ダイジェスト」のPDF版はこちら
キーワード / Keywords
数理最適化 / Mathematical Optimization
錐最適化・半正定値計画 / Conic Optimization and Semidefinite Programming
連続・非凸・大域最適化 / Continuous, Nonconvex, and Global Optimization
最適化アルゴリズム / Optimization Algorithms
最適化ソフトウェア / Optimization Software
数理モデリングと応用 / Mathematical Modeling and Applications
内容 / Abstract
数理最適化は、さまざまな制約のもとで最良の解や意思決定を数学的に求める分野です。半正定値計画を中心とする錐最適化・連続最適化を基盤として、最適化手法の理論解析、数値アルゴリズムの開発、ソフトウェア実装まで幅広く研究しています。近年は、半正定値緩和や疎性を活用した最適化、ニューラルネットワークの安全性・頑健性検証、行列補完、非凸・大域最適化などにも取り組んでいます。また、ドローンを含む輸送・経路計画、樹木育種、医療などの実問題を対象として、数理モデルの構築や解法の開発を進めています。
Mathematical optimization studies how to find the best solution or decision under given constraints. Research topics are based on conic and continuous optimization, especially semidefinite programming, and range from theoretical analysis of optimization methods to numerical algorithm development and software implementation. Recent topics include semidefinite relaxations and sparsity-exploiting optimization, robustness and safety verification of neural networks, matrix completion, and nonconvex and global optimization. Applications also include transportation and routing problems involving drones, tree breeding, and healthcare, with work ranging from mathematical modeling to the development of solution methods.

プレプリント / Preprints
“Order-2 Tightness of Block-Sparse SOS Relaxations for One-Layer ReLU Network Verification with a Matching Input-Sharing Graph,”
Godai Azuma, Sunyoung Kim, Makoto Yamashita
[arXiv]
July, 2026.
“Tight Conic Relaxations for Rank-one Doubly Nonnegative Matrix Completion,”
Godai Azuma, Sunyoung Kim, Makoto Yamashita
[arXiv]
July, 2026.
“A Benchmark of 25 Nonlinear Functions with Domain-Induced Discontinuity for Global Optimization,”
Peicong Cheng, Makoto Yamashita
[arXiv]
April, 2026.
“Efficient QUIC-Based Damped Inexact Iterative Reweighting for Sparse Inverse Covariance Estimation with Nonconvex Partly Smooth Regularization,”
Xiangyu Yang, Jiarui Wei, Makoto Yamashita
[Optimization Online]
June, 2025.

論文 / Publications
“An inexact infeasible arc-search interior-point method for linear optimization problems”
Einosuke Iida, Makoto Yamashita
Numerical Algorithms, Published online April 20, 2026, 査読あり
DOI: 10.1007/s11075-026-02374-z
“A difference-of-convex approach for log-determinant semidefinite programming with chordal sparsity”
Ryoga Masaki, Xiangyu Yang, Makoto Yamashita
Numerical Algorithms, Published online March 24, 2026, 査読あり
DOI: 10.1007/s11075-026-02336-5
“Optimizing Cooperative Carrier-Vehicle Routing with Iterative Second-Order Cone Programming Method”
Ning-Wen Yang, Maharani Rizki Larasati, I-Lin Wang, Makoto Yamashita
Annals of Operations Research, Vol. 359, pp. 2737–2762, February, 2026, 査読あり
DOI: 10.1007/s10479-026-07089-x
“Verifying Robustness of Neural Networks with Tight Semidefinite Relaxations”
Godai Azuma, Sunyoung Kim, Makoto Yamashita
Computational Optimization and Applications, Vol. 94, pp. 41–72, February, 2026, 査読あり
DOI: 10.1007/s10589-026-00765-5
“Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming”
Charles Namchaisiri, Makoto Yamashita
Optimization Methods and Software, Vol. 40, pp. 1454–1472, September, 2025, 査読あり
DOI: 10.1080/10556788.2025.2531495
“A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures”
Charles Namchaisiri, Tianxiang Liu, Makoto Yamashita
Computational Optimization and Applications, Vol. 92, pp. 589–615, 2025, 査読あり
DOI: 10.1007/s10589-025-00703-x
“Rank-One Matrix Completion via High-Rank Matrices in Sum-of-Squares Relaxations”
Godai Azuma, Sunyoung Kim and Makoto Yamashita
Journal of Global Optimization, Vol. 92, pp. 321–343, 2025, 査読あり
DOI: 10.1007/s10898-025-01478-5
“T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization”
Hiroki Marumo, Sunyoung Kim and Makoto Yamashita
Computational Optimization and Applications, Vol. 89, pp. 183–218, 2024, 査読あり
DOI: 10.1007/s10589-024-00582-8
“An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems”
Einosuke Iida and Makoto Yamashita
Computational Optimization and Applications, Vol. 88, pp. 643–676, 2024, 査読あり
DOI: 10.1007/s10589-024-00561-z
February, 2024.
“A Robust Optimization Method with Successive Linear Programming for Intensity Modulated Radiation Therapy”
Masaaki Tamai and Makoto Yamashita
Optimization, Vol. 73, No. 7, pp. 2347–2385, 2024, 査読あり
DOI: 10.1080/02331934.2023.2217206
[Research Report B-494 PDF]
“Projection Onto Convex Sets Approach to Solve Homogeneous Self Dual Model of Portfolio Optimization”
Subchan Subchan, Makoto Yamashita, Alvian Alif Hidayatullah, Sena Safarina, Mahmud Yunus
2023 International Conference on Advanced Mechatronics, Intelligent Manufacture and Industrial Automation (ICAMIMIA) DOI: 10.1109/ICAMIMIA60881.2023.10427974
November 14-15, 2023.
“Exact SDP relaxations for quadratic programs with bipartite graph structures”
Godai Azuma, Mituhiro Fukuda, Sunyoung Kim and Makoto Yamashita
Journal of Global Optimization, Vol. 86, pp. 671–691, 2023, 査読あり
DOI: 10.1007/s10898-022-01268-3
April, 2022.
“Exact SDP relaxations of quadratically constrained quadratic programs with forest structures”
Godai Azuma, Mituhiro Fukuda, Sunyoung Kim and Makoto Yamashita
Journal of Global Optimization, Vol. 82, pp. 243–262, 2022, 査読あり
DOI: 10.1007/s10898-021-01071-6
[Research Report B-493 PDF] [arXiv], [Optimization Online]
“An Infeasible Interior-point Arc-search Algorithm for Nonlinear Constrained Optimization”
Einosuke Iida, Yaguang Yang, and Makoto Yamashita
Numerical Algorithms, Vol. 89, No. 1, pp. 249–275, 2022, 査読あり
DOI: 10.1007/s11075-021-01113-w
[Research Report B-491 PDF]
“Sparsity Exploitation of Accelerated Modulus-Based Gauss-Seidel Method for Interactive Rigid Body Simulations”
Shugo Miyamoto and Makoto Yamashita
SN Applied Sciences, Vol. 3, Article Number: 266, DOI: 10.1007/s42452-021-04238-8 February 2021, 査読あり.
“Exploiting Aggregate Sparsity in Second Order Cone Relaxations for Quadratic Constrained Quadratic Programming Problems”
Heejune Sheen, and Makoto Yamashita
Optimization Methods and Software Vol. 37, No. 2, pp. 753–771, 2022, 査読あり
, DOI: 10.1080/10556788.2020.1827256
“A dual spectral projected gradient method for log-determinant semidefinite problems”
Takashi Nakagaki, Mituhiro Fukuda, Sunyoung Kim, and Makoto Yamashita
Computational Optimization and Applications, Vol. 76, No. 1, pp. 33–68, 2020, 査読あり
DOI: 10.1007/s10589-020-00166-2
[Research Report B-490 PDF]
“Polyhedral-based Methods for Mixed-Integer SOCP in Tree Breeding”
Sena Safarina, Tim J. Mullin and Makoto Yamashita
Journal of the Operations Research Society of Japan, Vol. 62, No. 4, pp. 133–151, November 2019, 査読あり
https://www.jstage.jst.go.jp/article/jorsj/62/4/62_133/_article/-char/ja
DOI: 10.15807/jorsj.62.133
Research Report [PDF], May, 2018.
“On the conditions for the finite termination of ADMM and its applications to SOS polynomials feasibility problems”
Computational Optimization and Applications, Vol. 74, No. 2, pp. 317–344, November 2019, 査読あり
DOI: 10.1007/s10589-019-00118-5
Hikaru Komeiji, Sunyoung Kim and Makoto Yamashita
[Research Report B-488 PDF]
“Conic relaxation approaches for equal deployment problems”
DOI: 10.1016/j.dam.2019.04.032
[arXiv],
Sena Safarina, Satoko Moriguchi, Tim J. Mullin, and Makoto Yamashita
Discrete Applied Mathematics Vol. 275, pp. 111–125, March 2020, 査読あり
“Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods”
DOI: 10.1007/s10898-019-00795-w
[PDF],
Masaki Kimizuka, Sunyoung Kim and Makoto Yamashita
Journal of Global Optimization, Vol. 75, No. 3, pp. 631–654, November 2019, 査読あり
“An efficient second-order cone programming approach for optimal selection in tree breeding”
Makoto Yamashita, Tim J. Mullin and Sena Safarina
Optimization Letters, Vol. 12, No. 7, pp. 1683–1697, September 2018, 査読あり
DOI: 10.1007/s11590-018-1229-y
[PDF], [arXiv], [Optimization Online]
“A Successive LP Approach with C-VaR Type Constraints for IMRT Optimization”
Shogo Kishimoto and Makoto Yamashita
Operations Research for Health Care, Vol. 17, pp. 55–64, June 2018, 査読あり
DOI: 10.1016/j.orhc.2017.09.007
[arXiv], [Optimization Online]
“An arc-search O(nL) Infeasible-Interior-Point Algorithm for Linear Programming”
[arXiv],
Yaguang Yang and Makoto Yamashita
Optimization Letters, Vol. 12, No. 4, pp. 781–798, June 2018, 査読あり
DOI: 10.1007/s11590-017-1142-9
“An iterative method using boundary distance for box-constrained nonlinear semidefinite programs”
Akihiko Komatsu and Makoto Yamashita
Pacific Journal of Optimization, Vol. 14, No. 1, pp. 77–99, 2018, 査読あり
[arXiv]
“Fast implementation for semidefinite programs with positive matrix completion”
DOI: 10.1080/10556788.2015.1014554
Makoto Yamashita and Kazuhide Nakata
Optimization Methods and Software, Vol. 30, No. 5, pp. 1030–1049, April 2015, 査読あり
“Using semi-definite programming to optimize unequal deployment of genotypes to a clonal seed orchard”
J Ahlinder, T. J. Mullin, M. Yamashita
Tree Genetics & Genomes, Vol. 10, No. 1, pp. 27–34, February 2014,
DOI: 10.1007/s11295-013-0659-z
“Correlative Sparsity Structures and Semidefinite Relaxations for Concave Cost Transportation Problems with Change of Variables”
[PDF]
Mizutani Tomohiko, Makoto Yamashita,
Journal of Global Optimization, Vol. 56, No. 3, pp. 1073–1100, July 2013
DOI: 10.1007/s10898-012-9924-1
June, 2012, 査読あり
“Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization”
[PDF]
Masakazu Kojima and Makoto Yamashita
Mathematical Programming, Vol. 138, No. 1-2, pp. 333–364, April 2013.
DOI: 10.1007/s10107-012-0515-1
“The second-order reduced density matrix method and the two-dimensional Hubbard model”
James S. M. Anderson, Maho Nakata, Ryo Igarashi, Katsuki Fujisawa, Makoto Yamashita
Computational and Theoretical Chemistry, Vol. 1003, 22–27.
DOI: 10.1016/j.comptc.2012.08.018
January, 2013, 査読あり
“Algorithm 925: Parallel solver for semidefinite programming problem having sparse Schur complement matrix”
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata,
ACM Transactions on Mathematical Software
Volume 39 No. 1, Article No. 6,
November, 2012, 査読あり
DOI: 10.1145/2382585.2382591
[Research Report B-463 PDF]
“Algorithm 920: SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems”
Sunyoung Kim, Masakazu Kojima, Hayato Waki and Makoto Yamashita
ACM Transactions on Mathematical Software,
Volume 38 No. 4, Article No. 27,
August, 2012, 査読あり
DOI: 10.1145/2331130.2331135
Research Report B-457, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan, [PDF]
“High-Performance General Solver for Extremely Large-scale Semidefinite Programming Problems”
Katsuki Fujisawa, Hitoshi Sato, Satoshi Matsuoka, Toshio Endo, Makoto Yamashita, Maho Nakata
Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC' 12, Article 93, 93:1–93:11
May, 2012, 査読あり
DOI: 10.1109/SC.2012.67
“High Performance Solvers for Semidefinite Programs”
[PDF]
Makoto Yamashita, Katsuki Fujisawa, Kazuhiro Kobayashi, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata,
Proceedings of the Korean Society for Industrial and Applied Mathematics,
Vol. 6, No. 2, pp. 55–58 (2011), 査読なし
“Latest developments in the SDPA Family for solving large-scale SDPs”
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata
in "Handbook on Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications" edited by Miguel F. Anjos and Jean B. Lasserre, Springer, NY, USA, Chapter 24, pp. 687–714 (2011), 査読あり
DOI: 10.1007/978-1-4614-0769-0_24
“Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion”
[PDF]
Sunyoung Kim, Masakazu Kojima, Martin Mevissen and Makoto Yamashita
Mathematical Programming B,
Vol. 129, No. 1, pp. 33–68 (2011), 査読あり
DOI: 10.1007/s10107-010-0402-6
“Constructing Polyhedral Homotopies on Grid-of-Clusters”
Tomohiko Mizutani and Makoto Yamashita
Pacific Journal on Optimization,
Vol. 7, No. 2, pp. 369–386 (2011), 査読あり
[CiNii]
“Efficient Parallel Software for Large-Scale Semidefinite Programs”
Makoto Yamashita, Katsuki Fujisawa
Proceedings of 2010 IEEE International Symposium on Computer-Aided Control System Design,
0178, (2010), 査読あり
DOI: 10.1109/CACSD.2010.5612812
“Users Manual for SparseCoLO: Conversion Methods for SPARSE COnic-form Linear Optimization Problems”
Katsuki Fujisawa, Sunyoung Kim, Masakazu Kojima, Yoshio Okamoto and Makoto Yamashita
[Research Report B-453 PDF]
“Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver”
Maho Nakata, Bastiaan Braams, Katsuki Fujisawa, Mituhiro Fukuda, Jerome Percus, Makoto Yamashita and Zhengji Zhao,
Journal of Chemical Physics,
Vol. 128, pp. 164113 (2008), 査読あり
DOI: 10.1063/1.2911696
「最適化ソフトウェア SDPA」
[PDF]
中田和秀、藤澤克樹、福田光浩、山下真、中田真秀、小林和博、
応用数理, Vol. 18, No. 1, pp. 2–14 (2008), 査読あり
DOI: 10.11540/bjsiam.18.1_2
“Parallel Solver for SemiDefinite Programming”
[PDF]
Makoto Yamashita, Katsuki Fujisawa and Kazuhide Nakata,
International Journal of Logistics and SCM systems, Vol. 2, No. 1, pp. 22–29 (2007), 査読あり
“SDPA Project: Solving Large-Scale Semidefinite Programs”
[PDF]
Katsuki Fujisawa, Kazuhide Nakata, Makoto Yamashita and Mituhiro Fukuda,
Journal of the Operations Research Society of Japan, Vol. 50, No. 4, pp. 278–298 (2007), 査読あり
DOI: 10.15807/jorsj.50.278
“Large-scale semidefinite programs in electronic structure calculation”
[PDF]
Mituhiro Fukuda, Bastiaan Braams, Maho Nakata, Michael Overton, Jerome Percus, Makoto Yamashita and Zhengji Zhao,
Mathematical Programming B, Vol. 109, No. 2, pp. 553–580 (2007), 査読あり
DOI: 10.1007/s10107-006-0027-y
“SemiDefinite Programming : Formulations and Primal-Dual Interior-Point Methods”
Mituhiro Fukuda, Maho Nakata and Makoto Yamashita,
in Reduced-Density-Matrix Mechanics with Applications to Many-Electron Atoms and Moecules
edited by D. A. Mazziotti, John Wiley & Sons, Inc. pp. 103–118 (2007), 査読なし
DOI: 10.1002/9780470106600.ch6
「量子化学における超大規模半正定値計画問題と並列計算による高速求解」
[PDF]
山下真、
第18回RAMPシンポジウム論文集, pp. 191–207 (2006), 査読なし（招待講演）.
“Solving Large Scale Optimization Problems via Grid and Cluster Computing”
[PDF]
Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda and Makoto Yamashita,
Journal of the Operation Research Society of Japan, Vol. 47, No. 4, pp. 265–274 (2006), 査読あり
DOI: 10.15807/jorsj.47.265
“Parallel Primal-Dual Interior-Point Methods for SemiDefinite Programs”
[PDF]
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima and Kazuhide Nakata,
in Parallel Combinatorial Optimization edited by El-Talbi, Wiley-Interscience, pp. 211–238 (2006), 査読あり
DOI: 10.1002/9780470053928.ch9
“Simple Hamiltonians which exhibit drastic failures by variational determination”
Maho Nakata, Bastiaan Braams, Mituhiro Fukuda, Jerome Percus, Makoto Yamashita and Zhengji Zhao,
Journal of Chemical Physics, Vol. 125, pp. 244109 (2006), 査読あり
DOI: 10.1063/1.2406073
“A Parallel Primal-Dual Interior-Point Method for Semidefinite Programs”
[PDF]
Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima,
Parallel Computing, Vol. 32, No. 1, pp. 24–43 (2006), 査読あり
DOI: 10.1016/j.parco.2005.07.002
“High Performance Grid and Cluster Computing for Some Optimization Problems”
[PDF]
Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda and Makoto Yamashita,
Proceedings of SAINT 2004 Work Shops, (2004), 査読あり
DOI: 10.1109/SAINTW.2004.1268696
“SDPARA: SemiDefinite Programming Algorithm PARAllel Version”
[PDF]
Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima,
Parallel Computing, Vol. 29, No. 8, pp. 1053–1067 (2003), 査読あり
DOI: 10.1016/S0167-8191(03)00087-5
“Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint”
[PS.GZ]
Sunyoung Kim, Masakazu Kojima and Makoto Yamashita,
Optimization Methods and Software, Vol. 18, No. 5, pp. 535–541 (2003), 査読あり
DOI: 10.1080/1055678031000148696
“Implementation and Evaluation of SDPA 6.0”
[PDF]
Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima,
Optimization Methods and Software, Vol. 18, No. 4, pp. 491–505 (2003), 査読あり
DOI: 10.1080/1055678031000118482

その他の記事 / Other Articles
“Non-monotone Spectral Projected Gradient Method for Semidefinite Program with Log-Determinant and ℓ₁-Norm Terms”
Takashi Nakagaki, Mituhiro Fukuda, Makoto Yamashita, Sunyoung Kim
RIMS Kôkyûroku, No. 2108, pp. 22–30, April 2019, 査読なし
[PDF]
“A Cone Decomposition Method for Optimal Contribution Selection in Forest Tree Management”
Sena Safarina, Tim J. Mullin, Makoto Yamashita
RIMS Kôkyûroku, No. 2108, pp. 14–21, April 2019, 査読なし
[PDF]
“東京工業大学情報理工学院数理・計算科学系―情報の未来を作り出す数理的アプローチを探究する―”
金森敬文, 樺島祥介, 高安美佐子, 中野張, 福田光浩, 三好直人, 山下真, 渡邊澄夫
オペレーションズ・リサーチ, Vol. 64, No. 1, pp. 31–32, 2019, 査読なし
[PDF]
“2018年春季研究発表会ルポ”
安藤和敏, 井上史彰, 山下真
オペレーションズ・リサーチ, Vol. 63, No. 8, pp. 503–506, 2018, 査読なし
[PDF]
“An Application of Polyhedral Relaxations to Optimal Contribution Selection of Tree Breeding Problem”
Sena Safarina, Makoto Yamashita
RIMS Kôkyûroku, No. 2069, pp. 62–73, 2018, 査読なし
[PDF]
“国際会議 ICCOPT 2016 Tokyo 開催の経験と教訓 (5)―プロポーザル作成・会計・アルバイト担当―”
福田光浩, 山下真, 水谷友彦
オペレーションズ・リサーチ, Vol. 62, No. 4, pp. 253–256, 2017, 査読なし
[PDF]
“救急車再配置問題に対する遺伝的プログラミングを用いた効果的手法の設計”
山下真
オペレーションズ・リサーチ, Vol. 61, No. 10, pp. 644–645, 2016, 査読なし
[PDF]
“半正定値計画問題に対する行列補完理論の高速実装”
山下真
オペレーションズ・リサーチ, Vol. 59, No. 3, pp. 138–144, 2014, 査読なし
[PDF]
“主双対内点法に対する高速化・並列化の技術”
山下真
オペレーションズ・リサーチ, Vol. 55, No. 7, pp. 400–405, 2010, 査読なし
[PDF]
“19th International Symposium on Mathematical Programming”（会議参加報告）
山下真
応用数理, Vol. 16, No. 4, pp. 346–347, 2006, 査読なし

書籍 / Books
“世界標準 MIT 教科書ストラング：計算理工学”
近代科学社 (2017/1/30),
第８章「最適化と最小原理」の翻訳を担当
日本応用数理学会創立25周年記念事業
[Publisher]

学会発表 / Presentations
Copies of presentation materials are available upon request by email.
* Presenter / 発表者
Year / 年:2026 / 2025 / 2024 / 2023 / 2022
2021 / 2020 / 2019 / 2018 / 2017
2016 / 2015 / 2014 / 2013 / 2012
2011 / 2010 / 2009 / 2008 / 2007
2006 / 2005 / 2004 / 2003 / 2002
DOxML 2026
Tight MISOCP Formulations and Double-Ended Branch-and-Bound for the Generalized Carrier-Vehicle Traveling Salesman Problem
Wenxuan Dong, I-Lin Wang, Makoto Yamashita*
Eighth Conference on Discrete Optimization and Machine Learning
Institute of Science Tokyo (Tokyo, Japan), July 13, 2026.
SIAM Optimization 2026 (2)
Exactness of Relaxations in Rank-One Matrix Completion with Nonnegativity
Godai Azuma*, Sunyoung Kim, Makoto Yamashita
SIAM Optimization 2026
The University of Edinburgh (Edinburgh, UK), June 5, 2026.
SIAM Optimization 2026 (1)
Modified Cone Decomposition and Splitting Augmented Lagrangian Methods for Semi-Integer Second-Order Cone Programming
Sena Safarina*, Makoto Yamashita
SIAM Optimization 2026
The University of Edinburgh (Edinburgh, UK), June 2, 2026.
日本経営工学会関東支部2025年度学生論文発表会 (2)
2hop-2 次最短経路問題に対する状態空間の拡張を用いたアルゴリズム
鈴木陽太*, 山下真
日本経営工学会関東支部2025年度学生論文発表会
東京都市大学世田谷キャンパス (東京, 日本), 3月7日, 2026.
日本経営工学会関東支部2025年度学生論文発表会 (1)
遺伝的アルゴリズムに基づく Carrier Vehicle Traveling Salesman Problem の探索手法
小井戸大河*, 山下真
日本経営工学会関東支部2025年度学生論文発表会
東京都市大学世田谷キャンパス (東京, 日本), 3月7日, 2026.
CONTO2025
Exactness of SDP Relaxation for Robustness Verification of Neural Networks
Godai Azuma, Sunyoung Kim, and Makoto Yamashita
Cones: Theory and Optimization (CONTO2025), Kyoto University (Kyoto, Japan), December 2, 2025.
第53回日本救急医学会総会・学術集会
当院ドクターカー病院前救急医療体制における出動要請基準に関する検討
岩﨑陽平, 知念優, 山下真, 北原嶺, 原島瑞葵, 服部恭平, 森周介, 小林和博, 中田和秀, 森下幸治
第53回日本救急医学会総会・学術集会
大阪国際会議場 (大阪, 日本), 10月30日, 2025.
オペレーションズ・リサーチ学会2025秋季研究発表会 (2)
A Collection of Discontinuous Functions for Global Optimization Benchmarking
Peicong Cheng, Makoto Yamashita
日本オペレーションズ・リサーチ学会2025秋季研究発表会
広島大学 (東広島, 日本), 9月11日, 2025.
オペレーションズ・リサーチ学会2025秋季研究発表会 (1)
超直方体入力下のニューラルネット安全性検証における狭小な半正定値計画緩和
東悟大*, 山下真, Sunyoung Kim
日本オペレーションズ・リサーチ学会2025秋季研究発表会
広島大学 (東広島, 日本), 9月11日, 2025.
ICCOPT 2025 (2)
Exact Semidefinite Relaxations for Safety Verification of Neural Network
Godai Azuma*, Sunyoung Kim, Makoto Yamashita
2025 International Conference on Continuous Optimization
University of Southern California (Los Angeles, USA), July 22, 2025.
ICCOPT 2025 (1)
Semidefinite Programming Relaxation Hierarchy Using Third-Order Tensors for Constrained Polynomial Optimization
Makoto Yamashita*, Hiroki Marumo, Sunyoung Kim
2025 International Conference on Continuous Optimization
University of Southern California (Los Angeles, USA), July 21, 2025.
日本集中治療医学会学術集会
当院ドクターカーにおける多職種診療の最適化に関する研究
岩崎陽平*, 小林和博, 山下真, 中田和秀, 森周介,山田知世,北原嶺,原島瑞葵, 服部恭平, 森下幸治
第52回日本集中治療医学会学術集会
福岡国際会議場 (福岡, 日本), 3月14日, 2025.
日本経営工学会関東支部2024年度学生論文発表会 (3)
予算制限付き組合せバンディット問題におけるトンプソンサンプリングを用いた提案
南原涼也*, 山下真
日本経営工学会関東支部2024年度学生論文発表会
日本工業大学神田キャンパス (東京, 日本), 2月28日, 2025.
日本経営工学会関東支部2024年度学生論文発表会 (2)
移動時間に対するペナルティを導入したドローン付き配送計画問題の近傍探索解法
三枝健也*, 山下真
日本経営工学会関東支部2024年度学生論文発表会
日本工業大学神田キャンパス (東京, 日本), 2月28日, 2025.
日本経営工学会関東支部2024年度学生論文発表会 (1)
Wasserstein 重心に対する内点安定化
栫光之助*, 山下真
日本経営工学会関東支部2024年度学生論文発表会
日本工業大学神田キャンパス (東京, 日本), 2月28日, 2025.
台湾オペレーションズ・リサーチ学会 2024
Conic Optimization Approaches to Cooperative Routing Problem and Polynomial Optimization [keynote]
Makoto Yamashita*
The 20th Annual Meeting & International Conference of the OR Society of TAIWAN
National Cheng Kung University (Tainan, Taiwan), November 24, 2024.
ISMP 2024 (2)
High-rank Solution of Sum-of-Squares Relaxations for Exact Matrix Completion
Godai Azuma*, Sunyoung Kim, Makoto Yamashita
The 25th International Symposium on Mathematical Programming
Palais des congrès de Montréal (Montreal, Canada), July 26, 2024.
ISMP 2024 (1)
Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
Charles Namchaisiri*, Makoto Yamashita
The 25th International Symposium on Mathematical Programming
Palais des congrès de Montréal (Montreal, Canada), July 22, 2024.
オペレーションズ・リサーチ学会2024春季研究発表会 (2)
An infeasible interior-point arc-search method with Nesterov's restarting strategy for LP
飯田英之介*, 山下真
日本オペレーションズ・リサーチ学会2024春季研究発表会
筑波大学 (筑波, 日本), 3月8日, 2024.
オペレーションズ・リサーチ学会2024春季研究発表会 (1)
交通最適化問題に対するQRAO適用に関する検討
素川慎司*, 山下真
日本オペレーションズ・リサーチ学会2024春季研究発表会
筑波大学 (筑波, 日本), 3月7日, 2024.
応用数理学会
Generalized Transfer Learning Using Sparsity and Hyperparameter Selection via Nonsmooth Bilevel Optimization
伊藤拓巳*, 山下真
日本応用数理学会第20回研究部会連合発表会
長岡技術科学大学 (長岡, 日本), 3月4日, 2024.
日本経営工学会関東支部2023年度学生論文発表会 (2)
共役勾配パラメータを凸結合で組み合わせた共役勾配法のリーマン多様体上への拡張
三浦崚太郎*, 山下真
日本経営工学会関東支部2023年度学生論文発表会
慶応義塾大学矢上キャンパス (横浜, 日本), 2月24日, 2024.
日本経営工学会関東支部2023年度学生論文発表会 (1)
ジョブショップスケジューリング問題に対する量子緩和解法における量子ビットの圧縮率と数値実験
川澄朋章*, 山下真
日本経営工学会関東支部2023年度学生論文発表会
慶応義塾大学矢上キャンパス (横浜, 日本), 2月24日, 2024.
錐線形計画 (2)
制約付き多項式最適化問題に対するthird-order tensor空間上の半正定値計画緩和
丸茂弘紀*, 山下真
シンポジウム：錐線形計画とその周辺
成蹊大学 (東京, 日本), 2月23日, 2024.
錐線形計画 (1)
正確なランク1行列補完のための二乗和緩和の疎性構造
東悟大*, Sunyoung Kim, 山下真
シンポジウム：錐線形計画とその周辺
成蹊大学 (東京, 日本), 2月23日, 2024.
ICIAM 2023 (2)
An infeasible interior-point arc-search algorithm for nonlinear constrained optimization,
Einosuke Iida*, Makoto Yamashita, Yaguang Yang,
10th International Congress on Industrial and Applied Mathematics,
Waseda University (Tokyo, Japan) 8月25日, 2023.
ICIAM 2023 (1)
Tightness conditions of SDP relaxation for QCQPs with bipartite graph structure,
Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita*,
10th International Congress on Industrial and Applied Mathematics,
Waseda University (Tokyo, Japan) 8月23日, 2023.
SIAM Optimization 2023 (4)
A Modified Splitting Lagrangian Multiplier Method for Semi-Integer Problem,
Sena Safarina*, Makoto Yamashita,
SIAM Conference on Optimization 2023,
The Seraton Grand Seattle (Seattle, USA) 6月3日, 2023.
SIAM Optimization 2023 (3)
An Efficient Dual SPG Method for Log-Det SDP with Hidden Clustering Structure,
Charles Namchaisiri*, Liu Tianxiang, Makoto Yamashita,
SIAM Conference on Optimization 2023,
The Seraton Grand Seattle (Seattle, USA) 6月1日, 2023.
SIAM Optimization 2023 (2)
Tight Semidefinite Relaxations for Sign-Indefinite Qcqps with Bipartite Structures,
Godai Azuma*, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita,
SIAM Conference on Optimization 2023,
The Seraton Grand Seattle (Seattle, USA) 6月1日, 2023.
SIAM Optimization 2023 (1)
Iterative Local Methods Based on Second-Order Cone Programming for Ship Routing Problem with Two Drones,
Ning-wen Yang, Makoto Yamashita*,
SIAM Conference on Optimization 2023,
The Seraton Grand Seattle (Seattle, USA) 5月31日, 2023.
オペレーションズ・リサーチ学会2023春季研究発表会 (2)
構造的制約を持つ最適化問題に対する majorization-minimization 手法の構築
山川智也*, 劉田香, 山下真
日本オペレーションズ・リサーチ学会2023春季研究発表会
中央大学 (東京, 日本), 3月8日, 2023.
オペレーションズ・リサーチ学会2023春季研究発表会 (1)
Sample Average Approximation 法による確率制約条件付きの手術スケジュール最適化
竹村航*, 陳暁薇, 山下真
日本オペレーションズ・リサーチ学会2023春季研究発表会
中央大学 (東京, 日本), 3月8日, 2023.
日本経営工学会関東支部2022年度学生論文発表会 (3)
時間制約付き carrier vehicle routing 問題に対する二次錐計画問題を用いた発見的解法
脇田康平*, 山下真
日本経営工学会関東支部2022年度学生論文発表会
神奈川大学みなとみらいキャンパス (横浜, 日本), 3月4日, 2023.
日本経営工学会関東支部2022年度学生論文発表会 (2)
グリーン配送計画問題に対するNSGA-II を用いた発見的解法の構築
遠藤智弘*, 山下真
日本経営工学会関東支部2022年度学生論文発表会
神奈川大学みなとみらいキャンパス (横浜, 日本), 3月4日, 2023.
日本経営工学会関東支部2022年度学生論文発表会 (1)
Domain-space conversion と Block factor-width-2 decomposition による疎な半正定値計画問題の高速化
正木崚雅*, 山下真
日本経営工学会関東支部2022年度学生論文発表会
神奈川大学みなとみらいキャンパス (横浜, 日本), 3月4日, 2023.
IWCOPT (2)
An adaptation of Dual Spectral Projected Gradient Method
Namchaisiri Charles*, Liu Tianxiang, and Makoto Yamashita
International Workshop on Continuous Optimization
Zoom開催, 12月3日, 2022.
IWCOPT (1)
Exactly Solving a class of QCQPs via Semidefinite Relaxation with Bipartite Sparsity Patterns
Godai Azuma*, Mituhiro Fukuda, Sunyoung Kim, and Makoto Yamashita
International Workshop on Continuous Optimization
Zoom開催, 12月3日, 2022.
WCP2022
Conic Optimization for Drone Ship Routing Problem
Ning-Wen Yang and Makoto Yamashita*
International Guest Lecture, World Class Professor (WCP) 2022
Department of Mathematics, Institut Teknologi Sepuluh Nopember (Zoom), 11月24日, 2022.
最適化モデリング
対数行列式半正定値計画問題に対する双対射影勾配法の拡張
Namchaisiri Charles, Liu Tianxiang, 山下真*
最適化：モデリングとアルゴリズム
政策研究大学院大学ハイブリッド開催, 3月23日, 2022.
オペレーションズ・リサーチ学会2022春季研究発表会 (2)
クラスタリング情報つき半正定値計画問題に対する双対解法
Namchaisiri Charles*, 劉田香, 山下真
日本オペレーションズ・リサーチ学会2022春季研究発表会
群馬大学 Zoom上で開催, 3月18日, 2022.
オペレーションズ・リサーチ学会2022春季研究発表会 (1)
二部グラフで表現可能な疎性を持つ二次制約付き二次計画問題と狭小な半正定値計画緩和の条件
東悟大*, 福田光浩, Kim Sunyoung, 山下真
日本オペレーションズ・リサーチ学会2022春季研究発表会
群馬大学 Zoom上で開催, 3月18日, 2022.
日本経営工学会関東支部2021年度学生論文発表会 (2)
緩和法とペナルティ法を用いた二次錐計画問題に対する安定した解法の構築
坂井祐太*, 山下真
日本経営工学会関東支部2021年度学生論文発表会
東京都市大学 Zoom上で開催, 3月5日, 2022.
日本経営工学会関東支部2021年度学生論文発表会 (1)
Bilevel Nonsmooth Optimization for ℓ2,q-hyperparameter Selection
伊藤拓巳*, 山下真
日本経営工学会関東支部2021年度学生論文発表会
東京都市大学 Zoom上で開催, 3月5日, 2022.
ICoMPAC 2021 [Keynote talk]
Quantum Annealing for Balance Optimization Subset Selection
Makoto Yamashita*, Pornnapas Huntrakool
The International Conference on Mathematics: Pure, Applied, and Computation (ICoMPAC) 2021,
Department of Mathematics, Institut Teknologi Sepuluh Nopember, Indonesia, [Virtual Conference (on Zoom)], 10月2日, 2021
IFORS 2021 (2)
An efficient approach with aggregate sparsity based on second order cone programming relaxations for quadratic constrained quadratic programming problems
Makoto Yamashita*, Heejune Sheen
IFORS 2021,
Virtual Conference (on Zoom), 8月24日, 2021
IFORS 2021 (1)
Exact semidefinite relaxations for QCQPs with forest-structured matrices and its applications
Godai Azuma*, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita,
IFORS 2021,
Virtual Conference (on Zoom), 8月24日, 2021
SIAM Optimization 2021 (3)
Efficient SOCP Relaxations for Pooling Problems
Makoto Yamashita*, Masaki Kimizuka, Sunyoung Kim,
SIAM Conference on Optimization 2021,
Virtual Conference (on Zoom), 7月23日, 2021
SIAM Optimization 2021 (2)
Exactness Conditions for Semidefinite Relaxation of Nonconvex QCQPS with Forest Structures
Godai Azuma*, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita,
SIAM Conference on Optimization 2021,
Virtual Conference (on Zoom), 7月23日, 2021
SIAM Optimization 2021 (1)
A Cone Decomposition Method for Semi-Integer Problems
Sena Safarina*, Makoto Yamashita,
SIAM Conference on Optimization 2021,
Virtual Conference (on Zoom), 7月22日, 2021
日本経営工学会関東支部2020年度学生論文発表会
角度情報付きセンサーネットワーク位置推定問題に対するブロック座標降下法の提案
浅野有紀*, 山下真
日本経営工学会関東支部2020年度学生論文発表会
Zoom上で開催, 3月6日, 2021.
第19回進化計算学会研究会
進化計算に対する親個体の分布を用いたステップサイズ適応の提案
武田龍之介*, 山下真
第19回進化計算学会研究会
Zoom上で開催, 3月4日, 2021.
日本OR学会 2021年春季研究発表会3
強度変調放射線治療における不確実性を考慮した逸脱量最小化手法の開発
玉井正朗*, 山下真
日本オペレーションズ・リサーチ学会 2021年春季研究発表会
Zoom上で開催, 3月3日, 2021.
日本OR学会 2021年春季研究発表会2
A Conic Relaxation Approach for Semi-Integer arising from Tree Breeding
Sena Safarina*, Makoto Yamashita
日本オペレーションズ・リサーチ学会 2021年春季研究発表会
Zoom上で開催, 3月2日, 2021.
日本OR学会 2021年春季研究発表会1
確率制約条件付きの手術室割り当てに対する数値解法
黒田航太朗*, 山下真, 乾文良, Olivier Boussejra Malik, 志賀卓弥
日本オペレーションズ・リサーチ学会 2021年春季研究発表会
Zoom上で開催, 3月2日, 2021.
数理最適化の理論・アルゴリズム・応用
三重対角性を持つ二次制約付き二次計画問題の狭小な半正定値計画緩和
東悟大, 福田光浩, 山下真,Sunyoung Kim,
京都大学数理解析研究所共同研究(グループ型) 数理最適化の理論・アルゴリズム・応用
Zoom上で開催, 8月24日, 2020.
日本OR学会 2020年春季研究発表会
二次錐計画問題を用いた等式制約付き多項式最適化問題に対する緩和手法
岡田智之*,Kim Sunyoung, 山下真,
日本オペレーションズ・リサーチ学会 2020年春季研究発表会
COVID-19の影響により開催自体は中止, 3月13日, 2020.
JIMA2019 (3)
多面体の直径に対する推定上界についての数値評価
石川雄大*, 山下真
2019年度日本経営工学会関東支部学生論文発表会,
COVID-19の影響により開催自体は中止, March 1, 2020.
日本OR学会ヘルスケア部会
強度変調放射線治療におけるビーム強度計算への逐次線形計画最適化手法の構築
岸本祥吾,山下真,
日本オペレーションズ・リサーチ学会ヘルスケアのOR研究部会第３回
東京工業大学, (東京, 日本), 11月2日, 2019.
日本OR学会 2019年秋季研究発表会
制約充足ソルバーを用いた手術スケジュール作成
黒田航太朗,山下真,乾文良,Malik Olivier Boussejra,志賀卓弥,
日本オペレーションズ・リサーチ学会 2019年秋季研究発表会
東広島芸術文化ホールくらら, (広島, 日本), 9月12日, 2019.
ISACIT2019
An efficient mathematical approach for optimal selection problems in tree breeding
Makoto Yamashita*, Sena Safarina, Tim J. Mullin, Satokoro Moriguchi
ISACIT 2019, 2019 International Symposium for Advanced Computing and Information Technology,
GIS Kaohsiung Asia's New Bay Area Convention Center (Kaohsiung, Taiwan), August 23, 2019.
Outstanding research achievement and contribution.
ICCOPT2019 (2)
A dual spectral projected gradient method for logdeterminant semidefinite problems
Makoto Yamashita*, Mituhiro Fukuda, Sunyoung Kim, Takashi Nakagaki
ICCOPT 2019, the Sixth International Conference on Continuous Optimization,
Technical University (TU) of Berlin (Berlin, Germany), August 6, 2019.
ICCOPT2019 (1)
A Cone Decomposition Method with Sparse Matrix for Mixed-Integer SOCP problem
Sena Safarina*, Tim J. Mullin, Makoto Yamashita,
ICCOPT 2019, the Sixth International Conference on Continuous Optimization,
Technical University (TU) of Berlin (Berlin, Germany), August 5, 2019.
Modeling-and-Algorithm
非線形最適化問題に対する非実行可能 arc-search 内点法の数値実験による評価
飯田英之介*, Yaguang Yang, 山下真,
研究集会「最適化：モデリングとアルゴリズム」,
統計数理研究所 (東京, 日本), March 25, 2019.
JIMA2018 (3)
手術スケジュール割り当てに関するモデルの提案およびその数値計算
黒田航太朗*, 山下真, 乾文良, 志賀卓弥, Malik Olivier Boussejra, George Radescu
2018年度日本経営工学会関東支部学生論文発表会,
東京都市大学 (東京, 日本), March 1, 2019.
JIMA2018 (2)
AcceleratedModulus-BasedGauss-Seidel法の剛体シミュレーションへの応用
宮本柊吾*, 山下真
2018年度日本経営工学会関東支部学生論文発表会,
東京都市大学 (東京, 日本), March 1, 2019.
JIMA2018 (1)
アニーリング手法の適用による道路修繕順序決め問題への数値解法
坂本優真*, 山下真
2018年度日本経営工学会関東支部学生論文発表会,
東京都市大学 (東京, 日本), March 1, 2019.
Control/Opt
An Efficient Approach for Pooling Problems by Second-order Cone Programming Relaxations and Rescheduling Methods
Makoto Yamashita*, Masaki Kimizuka, Sunyoung Kim,
International Workshop on Control and Optimization,
Kyoto University, Katsura Campus (Kyoto, Japan), November 7, 2018.
RIMS2018 (2)
対数行列式と l1 ノルム関数をもつ半正定値計画問題に対する非単調スペクトル射影勾配法
福田光浩*, 中垣敬, 山下真
京都大学数理解析研究所共同研究(公開型) 「高度情報化社会に向けた数理最適化の新潮流」 (New Trends of Numerical Optimization in Advanced Information-Oriented Society),
京都大学数理解析研究所 (京都, 日本), August 6, 2018.
RIMS2018 (1)
A polyhedral based method for optimal contribution selection problem
Sena Safarina*, Makoto Yamashita, Tim J. Mullin
京都大学数理解析研究所共同研究(公開型) 「高度情報化社会に向けた数理最適化の新潮流」 (New Trends of Numerical Optimization in Advanced Information-Oriented Society),
京都大学数理解析研究所 (京都, 日本), August 6, 2018.
ISMP2018 (2)
A path-following method for semidefinite programming without Slater condition
Makoto Yamashita*, Kei Takemura
International Symposium on Mathematical Programming 2018,
University of Bordeaux (Bordeaux, France), July 5, 2018.
ISMP2018 (1)
Cone Decomposition Method for Mixed-Integer SOCP arising from tree breeding
Sena Safarina*, Makoto Yamashita,
International Symposium on Mathematical Programming 2018,
University of Bordeaux (Bordeaux, France), July 4, 2018.
OPTA
樹木園種別構成問題に現れる錐最適化問題への効率的な解法の構築
山下真*, Tim J. Mullin Sena Safarina
日本オペレーションズ・リサーチ学会研究部会最適化とその応用,
中央大学 (東京, 日本), 5月12日, 2018.
日本OR学会 2018年春季研究発表会
一般化優対角行列による緩和を用いた Pooling Problem に対する解法の構築
君塚柾貴*, Sunyoung Kim, 山下真,
日本オペレーションズ・リサーチ学会 2018年春季研究発表会
東海大学大学, (東京, 日本), 3月16日, 2018.
数理最適化の発展：モデル化とアルゴリズム
最適構成問題に対するLPP 緩和に基づいた整数計画問題による定式化
Sena Safarina*, Makoto Yamashita,
京都大学数理解析研究所研究集会「数理最適化の発展：モデル化とアルゴリズム」 [8月24日-8月25日],
京都大学数理解析研究所111 号室 (京都, 日本), 8月24日, 2017.
NACA 2017
An efficient nonmonotone spectral projected gradient method for semidefinite program with log-determinant and l1-norm function
Mituhiro Fukuda*, Takashi Nakagaki, Makoto Yamashita,
Nonlinear Analysis and Convex Analysis 2017 [July 4-9],
Chitose City Cultural Center (Chitose, Japan), July 8, 2017.
SIAM Optimization 2017 (3)
Differential Evolution for Solving Maximum Clique Problem
Fang Hui*, Makoto Yamashita,
SIAM Conference on Optimization 2017,
Sheraton Vancouver Wall Centre (Vancouver, Canada), 5月24日, 2017.
SIAM Optimization 2017 (2)
A Steep-Ascent Method for MI-SOCP arising from Tree Breeding
Makoto Yamashita*, Tim J Mullin, Sena Safarina,
SIAM Conference on Optimization 2017,
Sheraton Vancouver Wall Centre (Vancouver, Canada), 5月24日, 2017.
SIAM Optimization 2017 (1)
A Lifted-Polyhedral-Programming Approach for Optimal Contribution Problems
Sena Safarina*, Makoto Yamashita
SIAM Conference on Optimization 2017,
Sheraton Vancouver Wall Centre (Vancouver, Canada), 5月24日, 2017.
INFORMS 2016
A Fast SOCP-based Method for Optimal Selection Problem in Tree Breeding
Makoto Yamashita*, Tim J Mullin, Sena Safarina,
INFORMS Annual Meeting 2016,
Music City Center & Omni Nashville Hotel (Nashville, USA), 11月16日, 2016.
WAO
Mixed-integer SOCP in optimal contribution selection of tree breeding
Makoto Yamashita*, Sena Safarina, Tim J Mullin,
Workshop on Advances in Optimization
TKP Shinagawa Conference Center, room 4E on the 4th floor (Shinagawa, Tokyo), 8月12日, 2016.
ICCOPT 2016 (4)
A Successive LP Approach with C-VaR Type Constraints for IMRT Optimization
Shogo Kishimoto*, Makoto Yamashita,
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies (Roppongi, Tokyo), 8月11日, 2016.
ICCOPT 2016 (3)
An Iterative Method using Boundary Distance for Box-constrained Nonlinear Semidefinite Programs
Akihiro Komatsu, Makoto Yamashita*,
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies (Roppongi, Tokyo), 8月8日, 2016.
ICCOPT 2016 (2)
A Numerically Stable Primal-Dual Interior-Point Method for SDP
Kei Takemura*, Makoto Yamashita,
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies (Roppongi, Tokyo), 8月8日, 2016.
ICCOPT 2016 (1)
An Efficient Second-Order Cone Programming Approach for Optimal Selection in Tree Breeding
Sena Safarina*, Tim J Mullin, Makoto Yamashita
ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo
the National Graduate Institute for Policy Studies (Roppongi, Tokyo), 8月8日, 2016.
日本OR学会 2016年春季研究発表会 2
センサーネットワーク位置推定問題に対する二次錐計画問題を用いた精度の向上
曽根毅*, 山下真,
日本オペレーションズ・リサーチ学会 2016年春季研究発表会
慶應義塾大学, (横浜, 日本), 3月17日, 2016.
日本OR学会 2016年春季研究発表会 1
直交射影作用素を用いた無線センサーネットワーク位置推定アルゴリズムの解析
城戸武尊*, 山下真,
日本オペレーションズ・リサーチ学会 2016年春季研究発表会
慶應義塾大学, (横浜, 日本), 3月17日, 2016.
FGP16
Optimising selection in tree breeding with constraints on relatedness and operational flexibility
T. J. Mullin*, M. Yamashita, P. Belotti,
Forest Genetics for Productivity Conference
Rotorua Energy Events Centre (Rotorua, New Zealand), March 16, 2016.
Systems Management and Control
SDPA family: High-performance solvers for semidefinite programming
Makoto Yamashita,
Workshop on Systems Management and Control
University of Tsukuba, Tokyo Campus (Tokyo, Japan), December 11, 2015.
INFORMS 2014
[PDF]
A Semi-definite Programming Approach for Optimal Selection in Tree Breeding
Makoto Yamashita, Tim Mullin
INFORMS Annual Meeting 2014
Hilton San Francisco Union Square and Parc 55 Wyndham San Francisco, (California, USA), November 11, 2014.
最適化モデルシンポジウム
錐最適化問題による樹木園種別構成問題の定式化とその求解
山下真, Tim Mullin
「新時代の最適化モデルに基づく意思決定支援プラットフォームの研究と開発」シンポジウム
東京工業大学 (東京, 日本), 9月19日, 2014.
SIAM Optimization 2014
[PDF]
Dual Approach Based on Spectral Projection Gradient Method for log-det SDP with ell_1 Norm
Makoto Yamashita, Mituhiro Fukuda, Takashi Nakagaki
SIAM Conference on Optimization 2014
Town and Country Resort and Convention Center, (San Diego, California, USA), May 19, 2014.
日本OR学会 2014年春季研究発表会
対数行列式半正定値計画問題に対する双対スペクトラル射影勾配法の構築
山下真, 福田光浩, 中垣敬
日本オペレーションズ・リサーチ学会 2014年春季研究発表会
大阪大学, (大阪, 日本), 3月7日, 2014.
INFORMS 2013
[PPT]
High-performance Implementation of Positive Matrix Completion for SDPs
Makoto Yamashita, Kazuhide Nakata
INFORMS Annual Meeting 2013
Minneapolis Convention Center, (Minneapolis, USA), October 6, 2013.
SOTA 2012/12/15
半正定値計画問題に対する行列補完理論の高速実装
山下真
[PPT] in Japanese
オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会 2012年度第３回
東京大学(東京, 日本), 12月15日, 2012.
日本OR学会 2012年秋季研究発表会
センサーネットワークモデルにおける重み付けによる数値精度向上について
金城憲長*, 山下真, 福田光浩, 下平英寿
日本オペレーションズ・リサーチ学会 2012年秋季研究発表会
ウインクあいち, (名古屋, 日本), 9月13日, 2012.
ISMP 2012
[PPT]
An approach based on shortest path and connectivity consistency for sensor network localization problems
Makoto Yamashita, I-Lin Wang
The International Symposium on Mathematical Programming 2012
TU Berlin, (Berlin, Germany), August 22, 2012.
KSIAM Annual Meeting 2011
[PPT]
High Performance Solvers for Semidefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
KSIAM Annual Meeting 2011
Seogwipo KAL Hotel, (Seogwipo, South Korea), November 25, 2011.
INFORMS Annual Meeting 2011
[PPT]
Parallel Computation for SDPs Focusing on the Sparsity of Schur Complements Matrices
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata and Maho Nakata
INFORMS Annual Meeting 2011
Charlotte Conference Center, (Charlotte, USA), November 15, 2011.
SIAM Opt 2011
[PPT]
Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation
Makoto Yamashita and Masakazu Kojima
SIAM Conference on Optimization 2011
Darmstadtium Conference Center, (Darmstadt, Germany), May 18, 2011.
SDP@NCKU
[PDF]
SDPA : High performance package for SemiDefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
Talk at National Center for Theoretical Sciences (South)
National Cheng Kung University (NCKU), (Tainan, Taiwan), April 16, 2011.
SNL@NCKU
[PDF]
Exploiting Sparsity in Sensor Network Localization Problem with the framework of SDP relaxation
Makoto Yamashita, Masakazu Kojima, Sunyoung Kim and Hayato Waki
Talk at National Center for Theoretical Sciences (South)
National Cheng Kung University (NCKU), (Tainan, Taiwan), April 16, 2011.
SDP@ZIB
[PPT]
SDPARA:a parallel software for large-scale SDP based on primal-dual interior-point methods
Makoto Yamashita
Parallel Computing and SDP Workshop
Zuse-Institut Berlin (ZIB), (Berlin, Germany), December 1, 2010.
MSC 2010
[PPT]
Efficient Parallel Software for Large-Scale Semidefinite Programs
Makoto Yamashita and Katsuki Fujisawa
2010 IEEE Multi-Conference on Systems and Control
Pacifico Yokohama, (Yokohama, Japan), September 8, 2010.
Erice 2010
[PPT]
Enclosing Ellipsoids of Semi-algebraic Sets and Error Bounds in Polynomial Optimization
Makoto Yamashita and Masakazu Kojima
Nonlinear Optimization, Variational Inequalities and Equilibrium Problems
"E. Majorana" Centre for Scientific Culture (Erice, Italy), July 5, 2010.
ISMP 2009
[PPT]
Parallel Software for SemiDefinite Programming with Sparse Schur Complement Matrix
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Yoshiaki Futakata, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
The International Symposium on Mathematical Programming 2009
Chicago Marriott Downtown Magnificent Mile (Chicago, USA), August 26, 2009.
INFORMS Annual Meeting 2008
[PPT]
SDPA: Leading-edge Software for SDP
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata and Maho Nakata
INFORMS Annual Meeting 2008
Marriott Wardman Park Hotel (Washington DC, USA), October 14, 2008.
INFORMS Annual Meeting 2007
Computational Time Estimation of SDP Solvers
Makoto Yamashita and Kazuhide Nakata
INFORMS Annual Meeting 2007
Washington Convention Center (Seattle, USA), November 2007.
RAMP 2006
[PPT] in Japanese
量子化学における超大規模半正定値計画問題と並列計算による高速求解
山下真
第18回 RAMP シンポジウム
京都大学 (京都, 日本), October 2006.
ISMP 2006
Large-scale semidefinite programming from quantum chemistry
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata, Maho Nakata
The International Symposium on Mathematical Programming 2006
The Federal University of Rio de Janeiro (Rio de Janeiro, Brazil), July 2006.
SIAM-PP06
Parallel Interior-Point Methods for Large Semi-Definite Programming
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata
SIAM Conference on Parallel Processing for Scientific Computing 2006
Sir Francis Drake Hotel (San Francisco, USA), February 2006.
INFORMS Annual Meeting 2005
SDPA (SemiDefinite Programming Algorithm) and its Parallel/Completion versions
Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata
INFORMS Annual Meeting 2005
Hilton San Francisco and Renaissance Parc 55 San Francisco (San Francisco, USA), November 2005.
ICCOPT I
Parallel Implementation for SemiDefinite Programming with Positive Definite Matrix Completion
Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata
International Conference on Continuous Optimization (ICCOPT)
Rensselaer Polytechnic Institute (New York, USA), August 2004.
SAOR @ Tsukuba 2004
Parallel Implementation for SemiDefinite Programming with Positive Matrix Completion Method
Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata
筑波大学 (茨城, 日本), June 2004.
CORS/INFORMS
Primal-Dual Interior-Point Methods of SemiDefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima
CORS/INFORMS Joint Meeting
Banff International Centre (Banff, Canada), May 2004.
SIAM-PP04
Primal-Dual Interior-Point Methods of SemiDefinite Programs
Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata
SIAM Conference on Parallel Processing for Scientific Computing 04
Hyatt at Fisherman’s Wharf (San Francisco, USA), February 2004.
ISMP 2003
Parallel Computation for SemiDefinite Programming,
Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima
The International Symposium on Mathematical Programming 2003
Technical University of Denmark (Copenhagen, Denmark), August 2003.
SAOR @ Tsukuba 2003
PC クラスタ上における半正定値計画問題の並列計算,
山下真, 藤沢克樹, 小島政和,
筑波大学 (茨城, 日本), June 2003.
NAS 2003
半正定値計画問題に対する並列実装,
山下真, 藤沢克樹, 小島政和,
数値解析シンポジウム 2003 (Numerical Analysis Symposium 2003) 小湧園 (神奈川, 日本), May 2003.
OR 2003
半正定値計画問題を解くソフトウェアのPCクラスタ上における並列実装,
山下真, 藤沢克樹, 小島政和,
The Operations Research Society of Japan meeting
Keio University (Kanagawa, Japan), March 2003.
SC 2002
Super Computing 2002
Participation as an exhibitor.
Baltimore Convention Center (Baltimore, US), November 2002.
JSOM 2002
Parallel implementation of SDPA (SemiDefinite Programming Algorithm) on PC cluster,
Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima
The Second Japanese-Sino Optimization Meeting (JSOM 2002),
Rihga Royal Hotel (Kyoto, Japan), September 2002.

ソフトウェア / Software
SDPA
SDPA Home Page
SDPA (SemiDefinite Programming Algorithm) is software for solving semidefinite programs.
It is written in C++ and is based on a Mehrotra-type primal-dual interior-point method.
It exploits problem sparsity and is part of the SDPA family of solvers.
SDPARA
SDPARA is the parallel version of SDPA and is available from the SDPA Home Page.
It is implemented with MPI and ScaLAPACK.
Parallel evaluation and Cholesky factorization of the Schur complement matrix enable SDPARA to solve very large SDPs.

学位論文 / Theses
Doctor of Science, March 2004
Tokyo Institute of Technology
Doctoral Thesis: Parallel Implementation of Primal-Dual Interior-Point Methods for SemiDefinite Programming
Advisor: Prof. Masakazu Kojima
[PDF]
Master of Science, March 2001
Tokyo Institute of Technology
Master's Thesis: Simulation of evolution in botanical system by Tierra-like method and its analysis (written in Japanese)
Advisor: Prof. Masakazu Kojima
修士論文のプログラムへのリンク

所属学会 / Professional Memberships

SIAM (Society for Industrial and Applied Mathematics) / 米国応用数理学会

MOS (Mathematical Optimization Society) / 数理最適化学会

INFORMS (Institute for Operations Research and the Management Sciences) / 米国オペレーションズリサーチ学会

日本オペレーションズリサーチ学会 / The Operations Research Society of Japan

日本経営工学会 / Japan Industrial Management Association

受賞 / Awards
Research Exchange Award, Kanto Branch, Japan Industrial Management Association, 2019/10/25
研究交流賞, 日本経営工学会関東支部, 2019/10/25
Outstanding Research Achievement and Contribution, Asia Pacific Society for Computing and Information Technology, 2019/08/24
Challenging Research Award, Tokyo Institute of Technology, 2013/08/09
東京工業大学挑戦的研究賞, 2013/08/09
Research Encouragement Award, The Operations Research Society of Japan, 2013/09/11
日本オペレーションズリサーチ学会研究賞奨励賞, 2013/09/11
Tejima Prize for Doctoral Thesis, 2005
手島記念研究賞 [博士論文賞], 2005
Funai Prize for Information Science Promotion
(with Masakazu Kojima, Susumu Shindoh, Kazuhide Nakata, Shinji Hara, Katsuki Fujisawa, Shinji Mizuno, Akiko Yoshise), 2003/03/21
船井情報科学振興賞
小島政和、進藤晋、中田和秀、原辰次、藤沢克樹、水野眞治、吉瀬章子と共同受賞、2003/03/21

プレスリリース / Press Releases
富士通のプレスリリースに、量子化学の構造計算をスパコン(T2K,富士通製)上の SDPARA で解いた内容が掲載されました。(2010/05/28)
詳しくは https://info.archives.global.fujitsu/jp/news/2010/05/28.html をご覧ください
Fujitsu issued a press release on May 28, 2010, reporting that SDPARA was used on the T2K supercomputer to solve SDPs arising from quantum chemistry.
For details, see https://info.archives.global.fujitsu/global/about/resources/news/press-releases/2010/0528-01.html

略歴 / CV
2024.10--present
Professor
Department of Mathematical and Computing Science
School of Computing
Institute of Science Tokyo
東京科学大学　情報理工学院
数理・計算科学系　教授
2020.09–2024.09
Professor
Department of Mathematical and Computing Science
School of Computing
Tokyo Institute of Technology
東京工業大学　情報理工学院
数理・計算科学系　教授
2016.04–2020.08
Associate Professor
Department of Mathematical and Computing Science
School of Computing
Tokyo Institute of Technology
東京工業大学　情報理工学院
数理・計算科学系　准教授
2012.10–2016.03
Associate Professor
Department of Mathematical and Computing Sciences
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
東京工業大学　大学院情報理工学研究科
数理・計算科学専攻　准教授
2008.04–2012.09
Assistant Professor
Department of Mathematical and Computing Sciences
Graduate School of Information Science and Engineering
Tokyo Institute of Technology
東京工業大学　大学院情報理工学研究科
数理・計算科学専攻　助教
2007.04–2008.03
Assistant Professor
Department of Information Systems Creation
Faculty of Engineering
Kanagawa University
神奈川大学　工学部　情報システム創成学科　特別助教
2006.04–2007.03
Research Associate
Department of Information Systems Creation
Faculty of Engineering
Kanagawa University
神奈川大学　工学部　情報システム創成学科　特別助手
2004.04–2006.03
Research Associate
Department of Industrial Engineering
Faculty of Engineering
Kanagawa University
神奈川大学　工学部　経営工学科　特別助手
2004.03
Doctor of Science, Tokyo Institute of Technology
博士(理学) 東京工業大学
2001.03
Master of Science, Tokyo Institute of Technology
修士(理学) 東京工業大学