論文

• Hiroki Marumo, Sunyoung Kim, Makoto Yamashita. T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization, Computational Optimization and Applications, June 2024.
• Masaaki Tamai, Makoto Yamashita. A robust optimization method with successive linear programming for intensity-modulated radiation therapy, Optimization, Vol. 73, No. 7, pp. 2347-2385, May 2024.
• Einosuke Iida*, Makoto Yamashita. An infeasible interior-point arc-search method with Nesterov’s restarting strategy for linear programming problems, Computational Optimization and Applications, Vol. 88, pp. 643-676, Feb. 2024.
• Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita. Exact SDP relaxations for quadratic programs with bipartite graph structures, Journal of Global Optimization, Dec. 2022.
• Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita. Exact SDP relaxations of quadratically constrained quadratic programs with forest structures, Journal of Global Optimization, Vol. 82, pp. 243-262, Feb. 2022.
• Makoto Yamashita, Einosuke Iida, Yaguang Yang. An infeasible interior-point arc-search algorithm for nonlinear constrained optimization, Numerical Algorithms, Vol. 89, No. 1, pp. 249-275, Jan. 2022.
• Shugo Miyamoto, Makoto Yamashita. An improved convergence based on accelerated modulus-based Gauss–Seidel method for interactive rigid body simulations, SN Applied Sciences, Vol. 3, No. 266, Feb. 2021.
• Heejune Sheen, Makoto Yamashita. Exploiting Aggregate Sparsity in Second Order Cone Relaxations for Quadratic Constrained Quadratic Programming Problems, Optimization Methods and Software, Sept. 2020.
• Takashi Nakagaki, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita. A dual spectral projected gradient method for log-determinant semidefinite problems, Computational Optimization and Applications, Vol. 76, No. 1, pp. 33-68, May 2020.
• Sena Safarina, Satoko Moriguchi, Tim J. Mullin, Makoto Yamashita. Conic relaxation approaches for equal deployment problems, Discrete Applied Mathematics, Mar. 2020.
• Sena Safarina, Tim J. Mullin, Makoto Yamashita. Polyhedral-based Methods for Mixed-Integer SOCP in Tree Breeding, Journal of the Operation Research Society of Japan, Nov. 2019.
• Masaki Kimizuka, Sunyoung Kim, Makoto Yamashita. Solving Pooling Problems by LP and SOCP Relaxations and Rescheduling Methods, Journal of Global Optimization, Vol. 75, No. 3, pp. 631-654, Nov. 2019.
• Hikaru Komeiji, Sunyoung Kim, Makoto Yamashita. Sums of Squares Representation of Polynomials by Alternating Directional Augmented Lagrangian Methods with Fast Convergence, Computational Optimization and Applications, Nov. 2019.
• Shogo Kishimoto, Makoto Yamashita. A successive LP approach with C-VaR type constraints for IMRT optimization, Operations Research for Health Care, Elsevier, Volume 17, pp. 55-64, June 2018.
• Makoto Yamashita, Tim J. Mullin, Sena Safarina. An efficient second-order cone programming approach for optimal selection in tree breeding, Optimization Letters, Springer, Volume 12, 7, pp. 1683–1697, Jan. 2018.
• Yaguang Yang, Makoto Yamashita. An arc-search O(nL) infeasible-interior-point algorithm for linear programming, Optimization Letters, Apr. 2017.
• Makoto Yamashita, Kazuhide Nakata. Fast implementation for semidefinite programs with positive matrix completion, Optimization Methods and Software, Taylor & Francis, Vol. 30, No. 5, pp. 1030-1049, Apr. 2015.
• 山下 真. 半正定値計画問題に対する行列補完理論の高速実装, オペレーションズ・リサーチ, Vol. 59, No. 3, pp. 138-144, Mar. 2014.
• J. Ahlinder, T. J. Mullin, Makoto Yamashita. Using semi-definite programming to optimize unequal deployment of genotypes to a clonal seed orchard, Tree Genetics & Genomes, Springer, Vol. 10, No. 1, pp. 27-34, Feb. 2014.  公式リンク  
  
• Masakazu Kojima, Makoto Yamashita. Enclosing Ellipsoids and Elliptic Cylinders of Semialgebraic Sets and Their Application to Error Bounds in Polynomial Optimization, Mathematical Programming, Springer, Vol. 138, No. 1-2, pp. 333-364, Apr. 2013.  公式リンク  
  
• 水谷 友彦, 山下真. 凹費用関数をもつ輸送問題に対する2乗和多項式緩和 (最適化手法の理論と応用の繋がり), 数理解析研究所講究録, 京都大学, Vol. 1829, pp. 102-112, Mar. 2013.
• James S. M. Anderson, Maho Nakata, Ryo Igarashi, Katsuki Fujisawa, Makoto Yamashita. The second-order reduced density matrix method and the two-dimensional Hubbard model, Computational and Theoretical Chemistry, Elsevier, Vol. 1003, Jan. 2013.  公式リンク  
  
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Yoshiaki Futakata, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata. Parallel solver for SemiDefinite Programming having sparse Schur complement matrix, International Symposium on Mathematical Programming 2009, ACM Transactions on Mathematical Software, ACM, Vol. 39, No. 1, pp. 6, Nov. 2012.  公式リンク  
  
• Sunyoung Kim, Masakazu Kojima, Hayato Waki, Makoto Yamashita. Algorithm 920: SFSDP: a Sparse Version of Full SemiDefinite Programming Relaxation for Sensor Network Localization Problems, Transactions on Mathematical Software, ACM, Aug. 2012.  公式リンク  
  
• Mizutani Tomohiko, Makoto Yamashita. Correlative Sparsity Structures and Semidefinite Relaxations for Concave Cost Transportation Problems with Change of Variables, Journal of Global Optimization, Springer, June 2012.  公式リンク  
  
• Sunyoung Kim, Masakazu Kojima, Martin Mevissen, Makoto Yamashita. Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion, Mathematical Programming, Springer, Vol. 129, No. 1, pp. 33--68, Sept. 2011.  公式リンク  
  
• Tomohiko Mizutani, Makoto Yamashita. Constructing Polyhedral Homotopies on Grid-of-Clusters, Pacific Journal on Optimization, Yokohama Publishers, Vol. 7, No. 2, pp. 369--386, May 2011.  公式リンク  
  
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata. Latest developments in the SDPA Family for solving large-scale SDPs, Handbook on Semidefinite Cone and Polynomial Optimization, pp. 687-714, 2011.
• Maho Nakata, Bastiaan J. Braams, Mituhiro Fukuda, Jerome K. Percus, Makoto Yamashita, Zhengji Zhao. Variational calculation of second-order reduced density matrices by strong N-representability conditions and an accurate semidefinite programming solver, The Journal of Chemical Physics, Vol. 128, No. 16, pp. 164113, Apr. 2008.
• 中田 和秀, 藤澤 克樹, 福田 光浩, 山下 真, 中田 真秀, 小林 和博. 最適化ソフトウェアSDPA, 応用数理, Vol. 18, No. 1, pp. 2--14, Mar. 2008.
• Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata. Parallel Solver for Semidefinite Programming, International Symposium on Mathematical Programming 2003, International Journal of Logistics and SCM systems, Vol. 2, No. 1, pp. 22-29, Aug. 2007.
• Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita, Zhengji Zhao. Large-scale semidefinite programs in electronic structure calculation, Mathematical Programming Series B, Vol. 109, No. 2-3, pp. 553-580, 2007.
• Katsuki Fujisawa, Kazuhide Nakata, Makoto Yamashita, Mituhiro Fukuda. SDPA Project : Solving Large-scale Semidefinite Programs, Journal of the Operations Research Society of Japan, Vol. 50, No. 4, pp. 278-298, 2007.
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata. Parallel primal-dual interior-point methods for semidefinite programs, Parallel Combinatorial Optimization (El-G. Talbi, Ed.), John Wiley & Sons, Inc. (Hoboken), Vol. 32, No. 1, pp. 211-238, Oct. 2006.
• Maho Nakata, Bastiaan J. Braams, Mituhiro Fukuda, Jerome K. Percus, Makoto Yamashita, Zhengji Zhao. Simple Hamiltonians which exhibit drastic failures by variational determination of the two-particle reduced density matrix with some well known N-representability conditions, The Journal of Chemical Physics, Vol. 125, No. 24, pp. 244109, 2006.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima. Implementaion and Evaluation of SDPA 6.0, Optimization Methods and Software, Vol. 18, No. 4, pp. 491-505, 2003.
• Sunyoung Kim, Masakazu Kojima, Makoto Yamashita. Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint, Optimization Methods and Software, Vol. 18, No. 5, pp. 535-541, 2003.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima. SDPARA: SemiDefinite Programming Algorithm PARAllel Version, Parallel Computing, Vol. 29, No. 8, pp. 1053-1067, 2003.

著書

• (M.F. Anjos, J.B. Lasserre Ed.), Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazuhide Nakata, Maho Nakata, (M.F. Anjos, J.B. Lasserre Ed.). Latest developments in the SDPA Family for solving large-scale SDPs, Handbook on Semidefinite Cone and Polynomial Optimization, Chapter 24, Springer, 2011.
• Mituhiro Fukuda, Maho Nakata, Makoto Yamashita. Semidefinite programming: Formulations and primal-dual interior-point methods, Reduced-Density Matrix Mechanics: With Applications to Many-Electron Atoms and Molecules (D. A. Mazziotti, Ed.), John Wiley & Sons, Inc. (Hoboken), pp. 103-118, Mar. 2007.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel primal-dual interior-point methods for semidefinite programs, Parallel Combinatorial Optimization (El-G. Talbi, Ed.), Chapter 9, John Wiley ＆ Sons, Inc, 2006.

国際会議発表 (査読有り)

• Subchan Subchan, Makoto Yamashita, Alvian Alif Hidayatullah, Sena Safarina, Mahmud Yunus. Projection Onto Convex Sets Approach to Solve Homogeneous Self Dual Model of Portfolio Optimization, 2023 International Conference on Advanced Mechatronics, Intelligent Manufacture and Industrial Automation, Feb. 2024.
• Katsuki Fujisawa, Toshio Endo, Hitoshi Sato, Makoto Yamashita, Satoshi Matsuoka, Maho Nakata. High-Performance General Solver for Extremely Large-scale Semidefinite Programming Problems, International Conference for High Performance Computing, Networking, Storage and Analysis (SC12), Proceedings of IEEE/ACM International Conference for High Performance Computing, Networking, Storage and Analysis (SC12), IEEE/ACM, Nov. 2012.
• Katsuki Fujisawa, Masakazu Kojima, Akiko Takeda, Makoto Yamashita. High Performance Grid and Cluster Computing for Some Optimization Problems, Proceedings of SAINT 2004 Work Shops, 2004.

国際会議発表 (査読なし・不明)

• Makoto Yamashita. Conic Optimization Approaches to Cooperative Routing Problem and Polynomial Optimization, The 20th Annual Meeting & International Conference of the OR Society of TAIWAN, Nov. 2024.
• Charles Namchaisiri, Makoto Yamashita. Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming, The 25th International Symposium on Mathematical Programming, July 2024.
• Godai Azuma*, Sunyoung Kim, Makoto Yamashita. High-rank Solution of Sum-of-Squares Relaxations for Exact Matrix Completion, The 25th International Symposium on Mathematical Programming, July 2024.
• Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita*. Tightness conditions of SDP relaxation for QCQPs with bipartite graph structure, 10th International Congress on Industrial and Applied Mathematics, Aug. 2023.
• Einosuke Iida*, Makoto Yamashita, Yaguang Yang. An infeasible interior-point arc-search algorithm for nonlinear constrained optimization, 10th International Congress on Industrial and Applied Mathematics, Aug. 2023.
• Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita. Tight Semidefinite Relaxations for Sign-Indefinite Qcqps with Bipartite Structures, SIAM Conference on Optimization 2023, June 2023.
• Charles Namchaisiri, Liu Tianxiang, Makoto Yamashita. An Efficient Dual SPG Method for Log-Det SDP with Hidden Clustering Structure, SIAM Conference on Optimization 2023, June 2023.
• Sena Safarina, Makoto Yamashita. A Modified Splitting Lagrangian Multiplier Method for Semi-Integer Problem, SIAM Conference on Optimization 2023, June 2023.
• Ning-wen Yang, Makoto Yamashita. Iterative Local Methods Based on Second-Order Cone Programming for Ship Routing Problem with Two Drones, SIAM Conference on Optimization 2023, May 2023.
• Godai Azuma, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita. Exactly Solving a class of QCQPs via Semidefinite Relaxation with Bipartite Sparsity Patterns, International Workshop on Continuous Optimization, Dec. 2022.
• Namchaisiri Charles, Liu Tianxiang, Makoto Yamashita. An adaptation of Dual Spectral Projected Gradient Method, International Workshop on Continuous Optimization, Dec. 2022.
• Makoto Yamashita*, Pornnapas Huntrakool. Quantum Annealing for Balance Optimization Subset Selection, The International Conference on Mathematics: Pure, Applied, and Computation 2021, Oct. 2021.
• Makoto Yamashita. An efficient approach with aggregate sparsity based on second order cone programming relaxations for quadratic constrained quadratic programming problems, IFORS 2021, Aug. 2021.
• Godai Azuma*, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita. Exact semidefinite relaxations for QCQPs with forest-structured matrices and its applications, IFORS 2021, Aug. 2021.
• Makoto Yamashita*, Masaki Kimizuka, Sunyoung Kim. Efficient SOCP Relaxations for Pooling Problems, SIAM Conference on Optimization 2021, July 2021.
• Godai Azuma*, Mituhiro Fukuda, Sunyoung Kim, Makoto Yamashita. Exactness Conditions for Semidefinite Relaxation of Nonconvex QCQPS with Forest Structures, SIAM Conference on Optimization 2021, July 2021.
• Sena Safarina*, Makoto Yamashita. A Cone Decomposition Method for Semi-Integer Problems, SIAM Conference on Optimization 2021, July 2021.
• Makoto Yamashita*, Sena Safarina, Tim J. Mullin, Satokoro Moriguchi. An efficient mathematical approach for optimal selection problems in tree breeding, 2019 International Symposium for Advanced Computing and Information Technology, Aug. 2019.
• Sena Safarina, Tim J. Mullin, Makoto Yamashita. A Cone Decomposition Method with Sparse Matrix for Mixed-Integer SOCP problem, ICCOPT 2019, Aug. 2019.
• Makoto Yamashita*, Mituhiro Fukuda, Sunyoung Kim, Takashi Nakagaki. A dual spectral projected gradient method for logdeterminant semidefinite problems, ICCOPT 2019, Aug. 2019.
• Makoto Yamashita, Masaki Kimizuka, Sunyoung Kim. An Efficient Approach for Pooling Problems by Second-order Cone Programming Relaxations and Rescheduling Methods, International Workshop on Control and Optimization, Nov. 2018.
• Kei Takemura, Makoto Yamashita. A path-following method for semidefinite programming without Slater condition, 23rd International Symposium on Mathematical Programming, July 2018.
• Sena Safarina, Makoto Yamashita. Cone Decomposition Method for Mixed-Integer SOCP arising from tree breeding, 23rd International Symposium on Mathematical Programming, July 2018.
• Mituhiro Fukuda, Takashi Nakagaki, Makoto Yamashita. An efficient nonmonotone spectral projected gradient method for semidefinite program with log-determinant and l1-norm function, Nonlinear Analysis and Convex Analysis 2017, July 2017.
• Sena Safarina, Makoto Yamashita. A Lifted-Polyhedral-Programming Approach for Optimal Contribution Problems, SIAM Conference on Optimization 2017, May 2017.
• Makoto Yamashita, Tim J. Mullin, Sena Safarina. A Steep-Ascent Method for MI-SOCP arising from Tree Breeding, SIAM Conference on Optimization 2017, May 2017.
• Fang Hui, Makoto Yamashita. Differential Evolution for Solving Maximum Clique Problem, SIAM Conference on Optimization 2017, May 2017.
• Makoto Yamashita, Tim J Mullin, Sena Safarina. A Fast SOCP-based Method for Optimal Selection Problem in Tree Breeding, INFORMS Annual Meeting, Nov. 2016.
• Akihiro Komatsu, Makoto Yamashita. An Iterative Method using Boundary Distance for Box-constrained Nonlinear Semidefinite Programs, ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo, Aug. 2016.
• Shogo Kishimoto, Makoto Yamashita. A Successive LP Approach with C-VaR Type Constraints for IMRT Optimization, ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo, Aug. 2016.
• Sena Safarina, Tim J Mullin, Makoto Yamashita. An Efficient Second-Order Cone Programming Approach for Optimal Selection in Tree Breeding, ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo, Aug. 2016.
• Makoto Yamashita*, Sena Safarina, Tim J Mullin. Mixed-integer SOCP in optimal contribution selection of tree breeding, Workshop on Advances in Optimization, Aug. 2016.
• Kei Takemura, Makoto Yamashita. A Numerically Stable Primal-Dual Interior-Point Method for SDP, ICCOPT (International Conference on Continuous Optimization) 2016 Tokyo, Aug. 2016.
• Tim J. Mullin, Makoto Yamashita, Pietro Belotti. Optimising selection in tree breeding with constraints on relatedness and operational flexibility, Forest Genetics for Productivity Conference, Mar. 2016.
• Makoto Yamashita. SDPA family: High-performance solvers for semidefinite programming, Workshop on Systems Management and Control, Dec. 2015.
• Makoto Yamashita, Tim Mullin. A Semi-definite Programming Approach for Optimal Selection in Tree Breeding, INFORMS Annual Meeting 2014, Nov. 2014.
• Kazuhide Nakata, Makoto Yamashita. Improved Implementation of Positive Matrix Completion Interior-Point Method for Semidefinite Programs, SIAM Conference on Optimization, May 2014.
• Makoto Yamashita, Mituhiro Fukuda, Takashi Nakagaki. Dual Approach Based on Spectral Projection Gradient Method for log-det SDP with ell_1 Norm, SIAM Conference on Optimization, May 2014.  公式リンク  
  
• Makoto Yamashita, Kazuhide Nakata. High-performance Implementation of Positive Matrix Completion for SDPs, INFORMS Annual Meeting 2013, Oct. 2013.
• Makoto Yamashita, I-Lin Wang. An approach based on shortest path and connectivity consistency for sensor network localization problems, International Symposium on Mathematical Programming, Aug. 2012.
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata. Parallel Computation for SDPs Focusing on the Sparsity of Schur Complements Matrices, INFORMS Annual Meeting 2011, Nov. 2011.
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata. High Performance Solvers for Semidefinite Programs, KSIAM Annual Meeting 2011, Proceedings of the Korean Society for Industrial and Appplied Mathematcis, KSIAM, Vol. 6, No. 2, pp. 55-58, Nov. 2011.
• Makoto Yamashita, Masakazu Kojima. Ellipsoid-type Confidential Bounds on Semi-algebraic Sets via SDP Relaxation, Siam Conference on Optimization 2011, May 2011.
• Makoto Yamashita. SDPARA:a parallel software for large-scale SDP, Parallel Computing and SDP Workshop, Dec. 2010.
• Makoto Yamashita, Masakazu Kojima. Enclosing Ellipsoids of Semi-algebraic Sets, Nonlinear Optimization, Variational Inequalities and Equilibrium Problems, July 2010.
• Makoto Yamashita, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata, Katsuki Fujisawa, Kazuhiro Kobayashi, Maho Nakata. SDPA: Leading-edge software for SDP, Informs Annual Meeting 2008, Oct. 2008.
• Mituhiro Fukuda, Bastiaan J. Braams, Katsuki Fujisawa, Maho Nakata, Jerome K. Percus, Makoto Yamashita, Zhengji Zhao. Approximations of electronic structures of atoms and molecules by semidefinite programming, The 4th Sino-Japanese Optimization Meeting, Aug. 2008.
• Mituhiro Fukuda, Maho Nakata, Makoto Yamashita. Exploiting the semidefinite programming formulation of the variational calculation on second-order reduced density matrix of the atoms and molecules, Odyssey 2008: Mathematical and Computational Aspects of Molecular Electronic Structure Calculation, June 2008.
• Mituhiro Fukuda, Bastiaan J. Braams, Katsuki Fujisawa, Maho Nakata, Jerome K. Percus, Makoto Yamashita, Zhengji Zhao. Accurate electronic structure calculations using semidefinite programming software, INFORMS Optimization Society: Theory, Computation, and Emerging Applications, Mar. 2008.
• Makoto Yamashita. Computational time estimation of SDP solvers, Informs Annual Meeting 2007, Nov. 2007.
• Makoto Yamashita, Kazuhide Nakata. Informs Annual Meeting 2007, INFORMS Annual Meeting 2009, Nov. 2007.
• Mituhiro Fukuda, Masakazu Kojima, Makoto Yamashita. Prospects on copositive programming, 19th International Symposium on Mathematical Programming, Aug. 2006.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata, Maho Nakata. Large-scale semidefinite programming from quantum chemistry, International Symposium on Mathematical Programming 2006, July 2006.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel Interior-Point Methods for Large Semi-Definite Programming, SIAM Conference on Parallel Processing for Scientific Computing 2006, Feb. 2006.
• Makoto Yamashita, Mituhiro Fukuda, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. SDPA(SemiDefinite Programming Algorithm) and its Parallel/Completion versions, Informs Annual Meeting 2005, Nov. 2005.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel Implementation for SemiDefinite Programming with Positive Definite Matrix Completion, International Conference on Continuous Optimization I, Aug. 2004.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Parallel Implementation of Interior-Point Methods for SemiDefinite Program, CORS/Informs Joint Meeting 2004, May 2004.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima, Kazuhide Nakata. Primal-Dual Interior-Point Methods of Semidefinite Programs, SIAM Conference on Parallel Processing for Scientific Computing 04, Feb. 2004.
• Kazuhide Nakata, Katsuki Fujisawa, Masakazu Kojima, Makoto Yamashita. Parallel Semidefinite Programming Algorithm Using Matrix Completion}, 18th International Symposium on mathematical programming, Aug. 2003.
• Masakazu Kojima, Kazuhide Nakata, Katsuki Fujisawa, Makoto Yamashita. Parallel implementation of primal-dual interior-point methods for semidefinite programs, 3rd McMaster Optimization Conference: Theory and Applications (MOPTA 03), July 2003.
• Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima. SDPARA (SemiDefinite Programming Algorithm PARAllel version), The Second Japanese-Sino Optimization Meeting, Sept. 2002.

国内会議発表 (査読なし・不明)

• 伊藤 拓巳*, 山下真. Generalized Transfer Learning Using Sparsity and Hyperparameter Selection via Nonsmooth Bilevel Optimization, 日本応用数理学会第20回研究部会連合発表会, Mar. 2024.
• 素川慎司*, 山下真. 交通最適化問題に対するQRAO適用に関する検討, 日本オペレーションズ・リサーチ学会2024春季研究発表会, Mar. 2024.
• 飯田英之介*, 山下真. An infeasible interior-point arc-search method with Nesterov's restarting strategy for LP, 日本オペレーションズ・リサーチ学会2024春季研究発表会, Mar. 2024.
• 川澄朋章*, 山下真. ジョブショップスケジューリング問題に対する量子緩和解法における量子ビットの圧縮率と数値実験, 日本経営工学会関東支部2023年度学生論文発表会, Feb. 2024.
• 東悟大*, Sunyoung Kim, 山下真. 正確なランク1行列補完のための二乗和緩和の疎性構造, シンポジウム：錐線形計画とその周辺, Feb. 2024.
• 丸茂弘紀*, 山下真. 制約付き多項式最適化問題に対するthird-order tensor空間上の半正定値計画緩和, シンポジウム：錐線形計画とその周辺, Feb. 2024.
• 三浦崚太郎*, 山下真. 共役勾配パラメータを凸結合で組み合わせた共役勾配法のリーマン多様体上への拡張, 日本経営工学会関東支部2023年度学生論文発表会, Feb. 2024.
• 正木崚雅*, 山下真. Domain-space conversion と Block factor-width-2 decomposition による疎な半正定値計画問題の高速化, 日本経営工学会関東支部2022年度学生論文発表会, Mar. 2023.
• 竹村航*, 陳暁薇, 山下真. Sample Average Approximation 法による確率制約条件付きの手術スケジュール最適化, 日本オペレーションズ・リサーチ学会2023春季研究発表会, Mar. 2023.
• 山川智也*, Liu Tianxiang, 山下真. 構造的制約を持つ最適化問題に対する majorization-minimization 手法の構築, 日本オペレーションズ・リサーチ学会2023春季研究発表会, Mar. 2023.
• 脇田康平*, 山下真. 時間制約付き carrier vehicle routing 問題に対する二次錐計画問題を用いた発見的解法, 日本経営工学会関東支部2022年度学生論文発表会, Mar. 2023.
• 遠藤智弘*, 山下真. グリーン配送計画問題に対するNSGA-II を用いた発見的解法の構築, 日本経営工学会関東支部2022年度学生論文発表会, Mar. 2023.
• 伊藤 拓巳*, 山下 真. Bilevel Nonsmooth Optimization for ℓ2,q-hyperparameter Selection, 日本経営工学会関東支部2021年度学生論文発表会, Mar. 2022.
• Namchaisiri Charles, Liu Tianxiang, 山下真*. 対数行列式半正定値計画問題に対する双対射影勾配法の拡張, 最適化：モデリングとアルゴリズム, Mar. 2022.
• Namchaisiri Charles*, Liu Tianxiang, 山下真. クラスタリング情報つき半正定値計画問題に対する双対解法, 日本オペレーションズ・リサーチ学会2022春季研究発表会, Mar. 2022.
• 東悟大*, 福田光浩, Kim Sunyoung, 山下真. 二部グラフで表現可能な疎性を持つ二次制約付き二次計画問題と狭小な半正定値計画緩和の条件, 日本オペレーションズ・リサーチ学会2022春季研究発表会, Mar. 2022.
• 坂井祐太*, 山下真. 緩和法とペナルティ法を用いた二次錐計画問題に対する安定した解法の構築, 日本経営工学会関東支部2021年度学生論文発表会, Mar. 2022.
• 黒田 航太朗, 山下真, 乾 文良, Olivier Boussejra Malik, 志賀 卓弥. 確率制約条件付きの手術室割り当 てに対する数値解法, 日本オペレーションズ・リサーチ学会2021年春季研究発表会, Mar. 2021.
• 浅野有紀, 山下真. 角度情報付きセンサーネットワーク位置推定問題に対するブロック座標降下法の提案, 日本経営工学会関東支部学生論文発表会, Mar. 2021.
• 武田龍之介, 山下真. 進化計算に対する親個体の分布を用いたステップサイズ適応の提案, 第19回進化計算学会研究会, Mar. 2021.
• 玉井正朗, 山下真. 強度変調放射線治療における不確実性を考慮した逸脱量最小化手法 の開発, 日本オペレーションズ・リサーチ学会2021年春季研究発表会, Mar. 2021.
• Sena Safarina, Makoto Yamashita. A Conic Relaxation Approach for Semi-Integer arising from Tree Breeding, 日本オペレーションズ・リサーチ学会2021年春季研究発表会, Mar. 2021.
• 東悟⼤, 福田光浩, 山下真, Sunyoung Kim. 三重対⾓性を持つ⼆次制約付き⼆次計画問題の狭⼩な半正定値計画緩和, 数理最適化の理論・アルゴリズム・応⽤, Aug. 2020.
• 石川雄大*, 山下真. 多面体の直径に対する推定上界についての数値評価, 2019年度日本経営工学会関東支部学生論文発表会, pp. 105-106, Feb. 2020.
• 岸本祥吾, 山下真. 強度変調放射線治療におけるビーム強度計算への逐次線形計画最適化手法の構築, 日本オペレーションズ・リサーチ学会 ヘルスケアのOR研究部会 第３回, Nov. 2019.
• Sena Safarina, Tim J. Mullin, Makoto Yamashita. A Cone Decomposition Method for Optimal Contribution Selection in Forest Tree Management, 高度情報化社会に向けた数理最適化の新潮流, RIMS Koukyuroku, No. 2108, Apr. 2019.
• Takashi Nakagaki, Mituhiro Fukuda, Makoto Yamashita, Kim Sunyoung. Non-monotone Spectral Projected Gradient Method for Semidefinite Program with Log-Determinant and $\ell_1$-Norm Terms, 高度情報化社会に向けた数理最適化の新潮流, RIMS Kokyuroku Bessatsu, No. 2108, Apr. 2019.
• 黒田 航太朗*, 山下真, 乾 文良, 志賀 卓弥, Malik Olivier Boussejra, George Radescu. 手術スケジュール割り当てに関するモデルの提案およびその数値計算, 2018年度日本経営工学会関東支部学生論文発表会, Mar. 2019.
• 宮本 柊吾*, 山下真. AcceleratedModulus-BasedGauss-Seidel法の剛体シミュレーションへの応用, 2018年度日本経営工学会関東支部学生論文発表会, Mar. 2019.
• 飯田 英之介*, Yaguang Yang, 山下真. 非線形最適化問題に対する非実行可能 arc-search 内点法の数値実験による評価, 最適化：モデリングとアルゴリズム, Mar. 2019.
• 坂本優真*, 山下真. アニーリング手法の適用による道路修繕順序決め問題への数値解法, 2018年度日本経営工学会関東支部学生論文発表会, 3, Mar. 2019.
• 福田光浩, 中垣敬, 山下真. 対数行列式とℓ1 ノルム関数をもつ半正定値計画問題に対する, 高度情報化社会に向けた数理最適化の新潮流, Aug. 2018.
• Sena Safarina, Makoto Yamashita, Tim J. Mullin. A polyhedral based method for optimal contribution selection problem, 高度情報化社会に向けた数理最適化の新潮流, Aug. 2018.
• Sena Safarina, Makoto Yamashita. An Application of Polyhedral Relaxations to Optimal Contribution Selection of Tree Breeding Problem, Development of Mathematical Optimization: Modeling and Algorithms, RIMS Koukyuroku, No. 2069, July 2018.
• 山下真*, Tim J. Mullin, Sena Safarina. 樹木園種別構成問題に現れる錐最適化問題への効率的な解法の構築, 日本オペレーションズ・リサーチ学会 研究部会 最適化とその応用, May 2018.
• 君塚柾貴, Sunyoung Kim, 山下真. 一般化優対角行列による緩和を用いた Pooling Problem に対する解法の構築, 日本オペレーションズ・リサーチ学会2018年春季研究発表会, 2018年春季研究発表会アブストラクト集, pp. 166-167, Mar. 2018.
• Sena Safarina, Makoto Yamashita. 最適構成問題に対するLPP緩和に基づいた整数計画問題による定式化, 数理最適化の発展：モデル化とアルゴリズム, Aug. 2017.
• 曽根毅, 山下真. センサーネットワーク位置推定問題に対する二次錐計画問題を用いた精度の向上, 日本オペレーションズ・リサーチ学会 2016年春季研究発表会, Mar. 2016.
• 城戸武尊, 山下真. 直交射影作用素を用いた無線センサーネットワーク位置推定アルゴリズムの解析, 日本オペレーションズ・リサーチ学会 2016年春季研究発表会, Mar. 2016.
• 山下真, Tim Mullin. 錐最適化問題による樹木園種別構成問題の定式化とその求解, 「新時代の最適化モデルに基づく意思決定支援プラットフォームの研究と開発」シンポジウム, Sept. 2014.
• 山下真, 福田光浩, 中垣敬. 対数行列式半正定値計画問題に対する双対スペクトラル射影勾配法の構築, 日本オペレーションズリサーチ学会2014年春季研究発表会, 日本オペレーションズリサーチ学会2014年春季研究発表会アブストラクト集, pp. 238--239, Mar. 2014.
• 山下真. 半正定値計画問題に対する行列補完理論の高速実装, オペレーションズ・リサーチ学会「最適化の理論と応用」研究部会, Dec. 2012.
• 金城 憲長, 山下 真, 福田 光浩, 下平 英寿. センサーネットワークモデルにおける重み付けによる数値精度向上について, 日本オペレーションズ・リサーチ学会2012年秋季研究発表会, Sept. 2012.
• 水谷 友彦, 山下真. 2-D-6 凹費用関数をもつ輸送問題に対する半正定値計画緩和(最適化), 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 公益社団法人日本オペレーションズ・リサーチ学会, Vol. 2011, pp. 256-257, Sept. 2011.
• 福田光浩, 中田和秀, 藤澤克樹, 山下真. 重み付き対数行列式を持つ半正定値計画問題を解くSDPA, 日本オペレーションズ・リサーチ学会2009年秋季研究発表会, Sept. 2009.
• 藤澤 克樹, 小島 政和, 中田 和秀, 福田 光浩, 山下 真, 中田 真秀. SDPA project and new features of SDPA 7.1.0, 算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会, 数理解析研究所講究録, Vol. 1614, pp. 136-143, Oct. 2008.
• 藤澤 克樹, 山下 真, 中田 和秀, 後藤 和茂. 最適化問題用オンライン・ソルバーの構築と自動選択機能の開発, 日本オペレーションズ・リサーチ学会2008年秋季研究発表会, 日本オペレーションズ・リサーチ学会2008年秋季研究発表会予稿集, pp. 256-257, Sept. 2008.
• 山下真. 量子化学における超大規模半正定値計画問題と並列計算による高速求解, 第20回 RAMP シンポジウム, Oct. 2006.
• Mituhiro Fukuda, Masakazu Kojima, Makoto Yamashita. Computational prospects on copositive programming, Modeling and Optimization Theory, July 2006.
• 林英俊, 山下真, 進藤晋. ボラティリティ変動モデルによるオプション評価, 経営工学会平成16年秋季研究大会, Oct. 2004.
• 佐野大介, 山下真, 進藤晋. 予測モデルの検証およびネットワーク型モデルの構築, 経営工学会平成16年秋季研究大会, Oct. 2004.
• 小池宏和, 山下真, 進藤晋. 時系列モデルを用いた天候デリバティブの予測値の検証, 経営工学会平成16年秋季研究大会, Oct. 2004.
• 徳増基, 山下真, 進藤晋. ＳＶＭを用いたデータマイニングの事例研究, 経営工学会平成16年秋季研究大会, Oct. 2004.
• 中田 和秀, 山下 真, 藤沢 克樹, 小島 政和. 半正定値計画に対する行列補完型主双対内点法の並列化, 日本オペレーションズ・リサーチ学会 ２００４年度春季研究発表会, Mar. 2004.

その他の論文・著書など

• 金森敬文, 樺島祥介, 高安美佐子, 中野 張, 福田光浩, 三好直人, 山下 真, 渡邊澄夫. 東京工業大学情報理工学院数理・計算科学系―情報の未来を作り出す数理的アプローチを探究する―, オペレーションズ・リサーチ, Vol. 64, No. 1, pp. 31-32, Jan. 2019.
• 福田光浩, 山下真, 水谷友彦. 国際会議 ICCOPT 2016 Tokyo 開催の経験と教訓 (5) -- プロポーザル作成・会計・アルバイト担当, オペレーションズ・リサーチ, Vol. 61, No. 10, pp. 253--256, Apr. 2017.
• 山下真. 救急車再配置問題に対する遺伝的プログラミングを用いた効果的手法の設計, オペレーションズ・リサーチ, vol. 61, no. 10, pp. 644-645, Oct. 2016.
• Makoto Yamashita, Katsuki Fujisawa, Mituhiro Fukuda, Kazuhide Nakata, Maho Nakata. Parallel Computing for Large-scale Semidefinite Programs, 2010 IEEE Multi-Conference on Systems and Control, Tokyo Institute of Technology Bulletin, Vol. 29, Feb. 2013.  公式リンク  
  
• 山下真. 主双対内点法に対する高速化・並列化の技術, オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch, 公益社団法人日本オペレーションズ・リサーチ学会, Vol. 55, No. 7, pp. 400-405, July 2010.
• Makoto Yamashita, Katsuki Fujisawa, Kazuhide Nakata, Maho Nakata, Mituhiro Fukuda, Kazuhiro Kobayashi, Kazushige Goto. B-460,  A high-performance software package for semidefinite programs: SDPA 7, Technical Report, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, 2010.
• Katsuki Fujisawa, Mituhiro Fukuda, Kazuhiro Kobayashi, Masakazu Kojima, Kazuhide Nakata, Maho Nakata, Makoto Yamashita. SDPA (SemiDefinite Programming Algorithm) User's Manual --- Version 7.0.5, Department of Mathematical and Computing Sciences Technical Report, No. 448, 2008.
• 山下 真, 中田 和秀, 後藤 順哉, 井床 利生. 平成17年度春季研究発表会ルポ, オペレーションズ・リサーチ, Vol. 50, pp. 500-504, 2005.
• Katsuki Fujisawa, Mituhiro Fukuda, Masakazu Kojima, Kazuhide Nakata, Makoto Yamashita. SDPA-C (SemiDefinite Programming Algorithm -- Completion method) User's Manual --- Version 6.10, Department of Mathematical and Computing Sciences Technical Report, No. 409, 2004.

学位論文

• Parallel Implementation of Primal-Dual Interior-Point Methods for SemiDefinite Programming,  Thesis,  Doctor of Science,  Tokyo Institute of Technology,  2004/03/26,   

[ BibTeX 形式で保存 ]    [ 論文・著書をCSV形式で保存 ]    [ 特許をCSV形式で保存 ]