[RESEARCH] Makoto Yamashita Home Page

[研究/RESEARCH] Makoto Yamashita Homepage

Mail Adress: Makoto.Yamashita at c dot titech dot ac dot jp
Last Update: 2024/03/28

ページの内容 / Contents
研究概要 / Research Overview
リサーチレポート / Research Report
論文 / Paper
論文以外の記事 / Other Articles
書籍 / Books
学会発表 / Presentation
ソフトウェア / Software
学位論文 / Degree Paper
所属学会 / Society
受賞 / Prize
プレス / Press
略歴 / CV

データベースへのリンク / Link to DataBase
東京工業大学リサーチレポジトリ(T2R2)でも一覧を見ることができます。
My researches are also registered in T2R2 (the research repositry of Tokyo Institute of Technology).

Link to T2R2

研究概要 / Research Overview
研究内容ダイジェスト / Research Digest in Japanese
「研究内容ダイジェスト」はこちら
「研究内容ダイジェスト」のPDF版はこちら
キーワード / Keywords
数理最適化 / Mathematical Optimization
連続最適化 / Continuous Optimization
非線形最適化 / Nonlinear Optimization
半正定値計画問題 / SemiDefinite Programming
内容 / Abstract
「ある制約条件を満たす集合の中から最良のものを見つけ出す」という最適化を数学的アプローチで行う、数理最適化の分野を専門にしています。特に、量子化学や組合せ最適化など幅広く利用されている半正定値計画問題を中核として、理論的研究からソフトウェアへの実装など研究しています。最近では、半正定値計画問題で培った基礎研究を活用して、樹木園における種別構成問題や医療における最適化など実社会により近い最適化問題にも取り組んでいます。
Mathematical Optimization is a mathematical approach to find the best among the set that satisfies a certain condition. In particular, my core research is semidefinite programming, that is widely used in many fieilds such as quantum chemistry and combinatorial optimization, from the viewpoints of theoretical aspects to software implementation. Recently, by utilizing the fundamental research cultivated in semidefinite programming, I am also working on practical optimization problems, for example, optimal selection problems optimization in healthcare. If you have questions, please feel free to ask me by e-mail.

リサーチレポート / Research Report
“A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures,”
Charles Namchaisiri, Tianxiang Liu, Makoto Yamashita
[arXiv]
March, 2024.
“An inexact infeasible arc-search interior-point method for linear programming problems,”
Einosuke Iida, Makoto Yamashita
[arXiv]
March, 2024.
“T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization,”
Hiroki Marumo, Sunyoung Kim and Makoto Yamashita
[Optimization Online] [arXiv]
February, 2024.
“Exact Matrix Completion via High-Rank Matrices in Sum-of-Squares Relaxations,”
Godai Azuma, Sunyoung Kim and Makoto Yamashita
[Optimization Online] [arXiv]
November, 2023.

論文 / Paper
“An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems,”
Einosuke Iida and Makoto Yamashita
To Appear in Computational Optimization and Applications https://link.springer.com/article/10.1007/s10589-024-00561-z
February, 2024.
[Optimization Online] [arXiv]
March, 2023.
“A Robust Optimization Method with Successive Linear Programming for Intensity Modulated Radiation Therapy,”
Masaaki Tamai and Makoto Yamashita
To Appear in Optimization https://www.tandfonline.com/doi/full/10.1080/02331934.2023.2217206

Research Report B-494 [PDF], Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
November, 2021.
“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, 査読有り
https://link.springer.com/article/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, 査読有り
https://link.springer.com/article/10.1007/s10898-021-01071-6
Research Report B-493, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
September, 2020. [PDF], [arXiv], [Optimization Online]
“An Infeasible Interior-point Arc-search Algorithm for Nonlinear Constrained Optimization,”
Einosuke Iida, Yaguang Yang, and Makoto Yamashita
Numerical Algorithm , Vol. 89 , No. 1, pp. 249-275, 2022, 査読有り
https://link.springer.com/article/10.1007/s11075-021-01113-w
Research Report B-491, Dept. of Mathematical and Computing Science [PDF],
Tokyo Institute of Technology, Tokyo, Japan,
September, 2019.
“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, https://link.springer.com/article/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, Issue 2, pp 753-771, 2022, 査読あり
, https://www.tandfonline.com/doi/abs/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, 査読有り
https://link.springer.com/article/10.1007/s10589-020-00166-2
Research Report B-490, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
December, 2018. [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, pp133-151, November 2019, 査読有り
https://www.jstage.jst.go.jp/article/jorsj/62/4/62_133/_article/-char/ja
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, 査読有
https://link.springer.com/article/10.1007/s10589-019-00118-5
[PDF],
Hikaru Komeiji, Sunyoung Kim and Makoto Yamashita
Research Report B-488, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
“Conic relaxation approaches for equal deployment problems,”
https://www.sciencedirect.com/science/article/pii/S0166218X19304184
[arXiv],
Sena Safarina, Satoko Moriguchi, Tim J. Mullin, and Makoto Yamashita
Discrete Applied Mathematics Vol 275, No. 31, Pages 111-125, March 2020, 査読有.

“Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods,”
https://link.springer.com/article/10.1007/s10898-019-00795-w
[PDF],
Masaki Kimizuka, Sunyoung Kim and Makoto Yamashita
Journal of Global Optimization, Vol 75, Issue 3, pp. 631-654, November 2019, 査読有.
“An efficient second-order cone programming approach for optimal selection in tree breeding,”
Makto Yamashita, Tim J. Mullin and Sena Safarina
Optimization Letters , Vol. 12 , No. 7. pp 1683-1697, September 2018, 査読有
https://link.springer.com/article/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, 査読有
https://doi.org/10.1016/j.orhc.2017.09.007
Research Report B-484, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
December, 2016. [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, 査読有
https://link.springer.com/article/10.1007%2Fs11590-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, 査読有
“Fast implementation for semidefinite programs with positive matrix completion,”
[Optimization Methods and Software]
Makoto Yamashita and Kazuhide Nakata
Optimization Methods and Software , Vol. 30, No .5, pp 1030-1049, Apr 2015, 査読有
http://www.tandfonline.com/doi/full/10.1080/10556788.2015.1014554
Research Report B-474, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan
“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, Feburary 2014,
http://link.springer.com/article/10.1007%2Fs11295-013-0659-z
DOI:10.1007/s11295-013-0659-z
September, 2013 (Online Publish), 査読有
“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
Available online, http://www.springerlink.com/content/e41vj3x37l82411t/?MUD=MP
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.
Available online, http://www.springerlink.com/content/a27621640g653656/
DOI:10.1007/s10107-012-0515-1
Feburary, 2012 (Online Publish), 査読有
“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.
Available online, http://www.sciencedirect.com/science/article/pii/S2210271X12004136
DOI:http://dx.doi.org/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 Issue 1, Article No. 6,
November, 2012, 査読有
Research Report B-463, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
[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 Issue 4, Article No. 27,
August, 2012, 査読有
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, 査読有
http://dl.acm.org/citation.cfm?id=2388996.2389122
“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 Appplied Mathematcis,
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 Nakta, 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), 査読有
“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), 査読有
“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), 査読有.
“Users Manual for SparseCoLO: Conversion Methods for SPARSE COnic-form Linear Optimization Problems,”
[PDF]
Katsuki Fujisawa, Sunyoung Kim, Masakazu Kojima, Yoshio Okamoto and Makoto Yamashita
Research Report B-453, Dept. of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo, Japan,
Februrary, 2009.
“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), 査読有.
「最適化ソフトウェア SDPA」
[PDF]
中田和秀、藤澤克樹、福田光浩、山下真、中田真秀、小林和博、
応用数理, Vol. 18, No. 1, pp. 2-14 (2008), 査読有.
“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), 査読有．
“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), 査読有．
“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), 査読無.
「量子化学における超大規模半正定値計画問題と並列計算による高速求解」
[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), 査読有．
“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), 査読有.
“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), 査読有.
“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), 査読有．
“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), 査読有．
“SDPARA: SemiDefinite Programming Algorithm PARAllel Version, ”
[PDF]
Makoto Yamashita, Katsuki Fujisawa and Masakazu Kojima,
Parallel Computing, Vol. 29, No. 8, pp. 1053-1067 (2003), 査読有．
“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), 査読有．
“Implementaion 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), 査読有．

その他の記事 / Other Articles
“ Non-monotone Spectral Projected Gradient Method for Semidefinite Program with Log-Determinant and $\ell_1$-Norm Terms”
高度情報化社会に向けた数理最適化の新潮流 (New Trends on Numerical Optimization in Advanced Information-Oriented Society) RIMS 共同研究（公開型） 2018/08/6～2018/08/7,
中垣敬, 福田光浩, 山下真, Kim Sunyoung
RIMS Koukyuroku, No. 2108 , pp 22-30, 2019 April, 査読無

“A Cone Decomposition Method for Optimal Contribution Selection in Forest Tree Management”
高度情報化社会に向けた数理最適化の新潮流 (New Trends on Numerical Optimization in Advanced Information-Oriented Society) RIMS 共同研究（公開型） 2018/08/6～2018/08/7,
Sena Safarina, Tim J. Mullin, Makoto Yamashita
RIMS Koukyuroku, No. 2108 , pp 14-21, 2019 April, 査読無

“東京工業大学情報理工学院数理・計算科学系―情報の未来を作り出す数理的アプローチを探究する―,”
金森敬文, 樺島祥介, 高安美佐子, 中野張, 福田光浩, 三好直人, 山下真, 渡邊澄夫
オペレーションズ・リサーチ,
Vol. 64. No. 1, pp 31-32 (2019), 査読無
“2018年春季研究発表会ルポ,”
安藤和敏, 井上史彰, 山下真
オペレーションズ・リサーチ,
Vol. 63. No. 8, pp 503-506 (2018), 査読無

“An Application of Polyhedral Relaxations to Optimal Contribution Selection of Tree Breeding Problem”
数理最適化の発展：モデル化とアルゴリズム (Development of Mathematical Optimization: Modeling and Algorithms) RIMS 共同研究（公開型） 2017/08/24～2017/08/25,
Sena Safarina, Makoto Yamashita
RIMS Koukyuroku, No. 2069 , pp 62-73 (2018), 査読無

“国際会議 ICCOPT 2016 Tokyo 開催の経験と教訓 (5) -- プロポーザル作成・会計・アルバイト担当,”
福田光浩, 山下真, 水谷友彦
オペレーションズ・リサーチ,
Vol. 62. No. 10, pp 253-256 (2017), 査読無
“救急車再配置問題に対する遺伝的プログラミングを用いた効果的手法の設計,”
山下真
オペレーションズ・リサーチ,
Vol. 61. No. 10, pp 644-645 (2016), 査読無
“半正定値計画問題に対する行列補完理論の高速実装,”
山下真
オペレーションズ・リサーチ,
Vol. 59. No. 3, pp 138-144 (2014), 査読無
“主双対内点法に対する高速化・並列化の技術,”
山下真
オペレーションズ・リサーチ,
Vol. 55. No. 7, pp 400-405 (2010), 査読無
“19th International Symposium on Mathematical Programming,”(会議参加報告）
山下真
応用数理,
Vol. 16. No. 4, pp 346-347 (2006), 査読無

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

学会発表 / Presentation
If you would like to check presentation materials, please send me e-mail.

オペレーションズ・リサーチ学会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 1st, 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 23rd, 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 6th, 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 5th, 2019.
Modeling-and-Algorithm
非線形最適化問題に対する非実行可能 arc-search 内点法の数値実験による評価
飯田英之介*, Yaguang Yang, 山下真,
研究集会「最適化：モデリングとアルゴリズム」,
統計数理研究所, (東京, 日本), March 25th, 2019.
JIMA2018-3
手術スケジュール割り当てに関するモデルの提案およびその数値計算
黒田航太朗*, 山下真, 乾文良, 志賀卓弥, Malik Olivier Boussejra, George Radescu
2018年度日本経営工学会関東支部学生論文発表会,
東京都市大学, (東京, 日本), March 1st, 2019.
JIMA2018-2
AcceleratedModulus-BasedGauss-Seidel法の剛体シミュレーションへの応用
宮本柊吾*, 山下真
2018年度日本経営工学会関東支部学生論文発表会,
東京都市大学, (東京, 日本), March 1st, 2019.
JIMA2018-1
アニーリング手法の適用による道路修繕順序決め問題への数値解法
坂本優真*, 山下真
2018年度日本経営工学会関東支部学生論文発表会,
東京都市大学, (東京, 日本), March 1st, 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 7th, 2018.
RIMS2018-2
対数行列式と l1 ノルム関数をもつ半正定値計画問題に対する非単調スペクトル射影勾配法
福田光浩*, 中垣敬, 山下真
京都大学数理解析研究所共同研究(公開型) 「高度情報化社会に向けた数理最適化の新潮流」 (New Trends of Numerical Optimization in Advanced Information-Oriented Society),
京都大学数理解析研究所, (京都, 日本), August 6th, 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 6th, 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 5th, 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 4th, 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 8th , 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-No.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-No.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-No.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-No.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 16th, 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 11th, 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 11th, 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 19th, 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 6th, 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 22nd, 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 25th, 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 15th, 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 18th, 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 16th, 2011.
SNL@NCKU
[PDF]
Exploiting Sparsity in Sensor Network Localization Problem with the framework of SDP relaxation
Makoto Yamashita, Masakazu Kojma, Sunyoung Kim and Hayato Waki
Talk at National Center for Theoretical Sciences (South)
National Cheng Kung University (NCKU), (Tainan, Taiwan), April 16th, 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, Japan), December 1st, 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 8th, 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 5th, 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 26th, 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 14th, 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
量子化学における超大規模半正定値計画問題と並列計算による高速求解
山下真
第20回 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), Feburary 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 Fransisco, 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 withPositive 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 (SanFransisco, 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クラスタ上における並列実装,
山下真, 藤沢克樹, 小島政和,
Operations Research Society of JAPAN meeting
Keio University (Kanagawa, Japan), March 2003.
SC 2002
Super Computing 2002
I participates as an exhibition side.
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),
Riega Royal Hotel (Kyoto, Japapn), September 2002.

ソフトウェア / Software
SDPA
(link to SDPA Home page)
SemiDefinite Programming Algorithm.
A computer software to solve SemiDefinite Programming.
It is written in C++ language and based on Mehrotra Type Primal-Dual Interior-Point Methods.
The latest version solves successfully various SDPs with the advantage of ATLAS and LAPACK.
SDPARA
SDPARA ( SDPARA can be found at SDPA Home Page )
SemiDefinite Programming Algorithm paRAllel version.
A parallel implementation of SDPA with MPI and ScaLAPACK.
The parallel processing applied to the evaluation of the Schur complement matrix and its Cholesky factorization enables us to solve the excessively large SDPs.

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

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

MPS (Mathematical Programming Society) / 数理計画学会

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

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

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

受賞 / Prize
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 Encourage Award, The Operations Research Society of Japan, 2013/09/11
日本オペレーションズリサーチ学会研究賞奨励賞, 2013/09/11
Tejima Prize for Doctoral Thesis, 2005
手島記念研究賞 [博士論文賞], 2005
Funai Prize for sience promotion
(with Masakazu Kojima, Susumu Shindoh, Kazuhide Nakata, Shinji Hara, Katsuki Fujisawa, Shinji Mizuno, Akiko Yoshise), 2003/03/21
船井情報科学振興賞
小島政和、進藤晋、中田和秀、原辰次、藤沢克樹、水野眞治、吉瀬章子と共同受賞、2003/03/21

プレスリリース / Press Release
富士通のプレスリリースに、量子化学の構造計算をスパコン(T2K,富士通製)上の SDPARA で解いた内容が掲載されました。(2010/05/28)
詳しくは http://pr.fujitsu.com/jp/news/2010/05/28.html をご覧ください
Fujitsu issues a press release: On T2K supercomputer SDPARA solves SDPs arising from quantum chemistry.
For details, see http://www.fujitsu.com/global/news/pr/archives/month/2010/20100528-01.html
or http://www.asahi.com/english/TKY201005280221.html

略歴 / CV
2020.09--present
Professor
Department of Mathematical and Computing Science
School of Computing
Tokyo Institute of Technology
東京工業大学　情報理工学院
数理・計算科学系　教授
2012.10--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 at Tokyo Institute of Technology
博士(理学) 東京工業大学
2001.03
Master of Science at Tokyo Institute of Technology
修士(理学) 東京工業大学