学位

• 工学修士（東京大学 1991-03）
• 博士(学術)（総合研究大学院大学 1994-03）

経歴

学歴

受賞

• 有意義な審査意見を付した専門委員（2017-09）
• 日本オペレーションズ・リサーチ学会論文賞（2017-09）
• 日本OR学会文献賞（2003-03）

その他

論文

• Closing duality gaps of SDPs completely through perturbation when singularity degree is one（2024-09-02） [DOI] [Othres link]
• Shift Quality Classifier Using Deep Neural Networks on Small Data with Dropout and Semi-Supervised Learning（2023-12-01） [DOI] [Othres link]
• A Limiting Analysis on Regularization of Singular SDP and its Implication to Infeasible Interior-point Algorithms（2022-11） [DOI] [Othres link] [Othres link]
• Solving SDP completely with an inerior point oracle（2021） [DOI] [Othres link]
• Development of Artificial Intelligence to Classify Quality of Transmission Shift Control Using Deep Convolutional Neural Networks（2020） [DOI]
• Approach to Problem of Minimizing Network Power Consumption Based on Robust Optimization（2019-01） [DOI]
• Comparative Performance of Green Pipe, Green Hose and Green Hose-Rectangle Models in Power Efficient Network（2018-05）
• Network congestion minimization models based on robust optimization（2018-03-01） [DOI]
• Classification of Time Series Measurement Data for Lock-Up Clutch of Automatic Transmission of Vehicles Using Deep Convolutional Neural Networks（2018） [DOI]
• Facial reduction and partial polyhedrality（2018） [DOI]
• An extension of Chubanov’s algorithm to symmetric cones（2017-11-13） [DOI]
• Application of SOCP in Power Efficient Networks（2017-05）
• Improved Simulation Adjusting（2017）
• Pure Nash equilibria of competitive diffusion process on toroidal grid graphs（2016-12） [DOI] [Web of Scientce]
• 畳み込みニューラルネットワークを用いた囲碁における一局の棋譜からの棋力推定（2016-11-15） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• Mixed-Integer SOCP Model for Robust and Power Efficient Networks（2016-08）
• A Simple SOCP Formulation of Minimization of Network Congestion Ratio（2016-08）
• A Structural Geometrical Analysis of Weakly Infeasible SDPs（2016-07） [DOI] [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• ディープラーニングを用いたコンピュータ囲碁～Alpha Goの技術と展望～（2016-03-15） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link] [Othres link]
• Perturbed sums-of-squares theorem for polynomial optimization and its applications（2016） [DOI] [Web of Scientce]
• Weak infeasibility in second order cone programming（2015-12-24）
• Monte-Carlo Simulation Adjusting（2014-06-21）
• Facial Reduction Algorithms for Conic Optimization Problems（2013-07） [DOI]
• Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization（2012-12） [DOI] [Web of Scientce]
• Efficiency of three forward-pruning techniques in shogi: Futility pruning, null-move pruning, and Late Move Reduction (LMR)（2012） [DOI]
• 次の一手問題を用いた囲碁プレイヤの局面認識についての分析（2011-12） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link] [Othres link]
• An extension of the elimination method for a sparse sos polynomial（2011） [DOI]
• A facial reduction algorithm for finding sparse SOS representations（2010-09） [DOI] [Web of Scientce]
• INVARIANCE UNDER AFFINE TRANSFORMATION IN SEMIDEFINITE PROGRAMMING RELAXATION FOR POLYNOMIAL OPTIMIZATION PROBLEMS（2009-05） [Web of Scientce]
• Implementation Issues of Second-Order Cone Programming Approaches for Support Vector Machine Learning Problems（2009-04） [DOI] [Web of Scientce]
• SparsePOP - A sparse semidefinite programming relaxation of polynomial optimization problems（2008-07） [DOI] [Web of Scientce]
• Equality based contraction of semidefinite programming relaxations in polynomial optimization（2008-03） [Web of Scientce]
• An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones（2007-07） [CiNii Research (CiNii Articles)]
• Towards a pivoting procedure for a class of second-order cone programming problems having multiple cone constraints（2007-01）
• 囲碁における連数の最大値について（2007）
• A pivoting procedure for a class of second-order cone programming（2006-04） [DOI] [Web of Scientce]
• ２次錐計画のサブクラスに対する単体法的アルゴリズムにおけるピボット選択規則について（2006）
• Sums of squares and semidefinite program relaxations for polynomial optimization problems with structured sparsity（2006） [DOI] [Web of Scientce]
• An efficient support vector machine cone programming for learning method with second-order large-scale problems（2005-12） [Web of Scientce]
• A unified class of directly solvable semidefinite programming problems（2005-01） [Web of Scientce]
• The support vector machine learning using the second order cone programming（2004） [Web of Scientce]
• A new model for large margin classifiers by second order cone programming（2004） [Web of Scientce]
• Generalization of Kernel PCA and Automatic Parameter Tuning（2003-12） [CiNii Research (CiNii Articles)]
• A new second-order cone programming relaxation for max-cut problems（2003-06） [Web of Scientce]
• On a commutative class of search directions for linear programming over symmetric cones（2002-03） [Web of Scientce]
• 直列型生産ラインシステムにおける最適加工容量配分問題と その二次錐計画法による解法（2002） [DOI] [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• The Gauss-Newton direction in semidefinite programming（2001） [Web of Scientce]
• Commutative class and power class of search directions for symmetric cone linear programming（2000-10）
• On network simplex method using the primal-dual symmetric pivoting rule（2000-03） [Web of Scientce]
• Primal-dual affine-scaling algorithms fail for semidefinite programming（1999-02） [Web of Scientce]
• Affine scaling algorithm fails for semidefinite programming（1998-11） [Web of Scientce]
• Convergence analysis of the projctive scaling aigorithm based on a long-step homogeneous affine scaling aigorithm(共著)（1996-03） [Web of Scientce]
• An affine scaling method with an infeasible starting point : analysis under nondegeneracy assumption(共著)（1996） [Web of Scientce]
• Affine scaling algorithm fails for semidefinite programming（1996） [CiNii Research (CiNii Articles)]
• Global convergence of a long-step affine scaling algorithm for degenerate linear programming problems (共著)（1995-08） [Web of Scientce]
• Infeasibility Detection in an Affine Scaling Infeasible Interior Doint Algorithm（1995）
• A Convergence analysis of a long-step variant of the projective scaling algorithm (共著)（1993）
• An affine scaling method with an infeasible Starting Point (共著)（1993） [CiNii Research (CiNii Articles)]

その他業績

• 1-G-4 さまざまなグラフにおける情報拡散ゲームのナッシュ均衡に関する考察(学生セッション:意思決定)（2015-03-26） [CiNii Research (CiNii Articles)] [CiNii Books]
• 完全正値性の判定に関する数値実験 (最適化アルゴリズムの進展 : 理論・応用・実装)（2015-01） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link] [Othres link]
• 面の話（2014） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• ジョルダン代数（2010-11） [CiNii Research (CiNii Articles)] [CiNii Books]
• コンピュータ囲碁の飛躍の背景（2010-10） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• 二次錐計画（2010-10）
• A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones（2009） [DOI] [CiNii Research (CiNii Articles)]
• プロ棋士対コンピュータ：FIT2008 における囲碁対局報告（2009-01）
• 連続最適化における未解決問題（2008-01） [CiNii Research (CiNii Articles)] [CiNii Books] [Othres link]
• 半正定値計画と内点法（2007） [CiNii Research (CiNii Articles)]
• 多項式計画と錐線形計画ーー非線形計画への線形計画からのアプローチ（2006）
• 多項式計画と錐線形計画–非線形計画への線形計画からのアプローチ（2006）
• 錐線形計画への招待（2003）
• 「アイスクリーム・コーンの中には何がある?」（2000）

講演・口頭発表等

• 居酒屋チェーン店における従業員の勤務表作成問題（2023-03-07）
• A Variant of Knapsack Problem Efficient for Benders Decomposition（2022-12）
• 居酒屋スタッフのスケジューリング問題（2022-03-18）
• 木の最小シュタイナー支配集合（2022-03-17）
• 小型電動固定翼の交通網の設計（2022-03-17）
• 非線形計画って何だろう？（2022-03-12）
• Solving SDP completely with an interior point oracle（2019-08-31）
• A 2-approximation algorithm for minimum knapsack problem with single continuous variable（2019-08-30）
• Solving SDP by projection and rescaling algorithms（2019-08-07）
• Extensions of Chubanov’s Projection and Rescaling Algorithms（2019-02-27）
• Extensions of Projection and Rescaling Algorithms（2018-08-07）
• Extensions of Projection and Rescaling Algorithms（2018-08-07）
• An extension of Chubanov’s algorithm to symmetric cone programming（2018-07-03）
• Comparative Performance of Green Pipe, Green Hose, and Green Hose-Rectangle Models in Power Efficient Network（2018-05-15）
• 錐線形計画と Facial Reduction への招待（2017-11-10）
• 錐線形計画と Facial Reduction への招待（2017-11-10）
• Chubanov による同次線形計画問題の内点許容解を求めるアルゴリズムとその拡張に関する最近の展開（2017-10-13） [Othres link]
• 同次対称錐計画問題の内点実行可能解を求める新しいアルゴリズム（2017-08-25） [Othres link]
• Partial Polyhedrality and Facial Reduction（2017-05-24） [Othres link]
• Network Congestion Minimization Models Based on Robust Optimization（2017-03-23）
• An extension of Chubanov's algorithm to symmetric cone feasibility problems（2017-03-23）
• 対称錐に対する Chubanov のアルゴリズムの拡張（2017-03-17）
• 三角形総面積最大化問題に関する研究（2017-03-16）
• A new algorithm for finding an interior feasible point of a homogeneous linear symmetric cone system（2017） [Othres link]
• A new algorithm for finding an interior feasible point of a homogeneous linear symmetric cone system（2017）
• 内点オラクルによる錐線形計画問題の完全な求解（2016-09-16）
• Weak Infeasibility, Facial Reduction, and Geometry in Conic Programming（2016-08-09） [Othres link]
• Solving SDP completely with an Interior-Point Oracle（2016-08-09） [Othres link]
• A Mixed-Integer SOCP Model for Robust and Power Efficient Networks（2016-08-09）
• FRA-Poly, Partial Polyhedrality and Facial Reduction（2016-08-08） [Othres link]
• さまざまなグラフにおける情報拡散ゲームの ナッシュ均衡に関する考察（2015-03-26）
• Weak Status of Conic Programming（2014-10-31） [Othres link]
• Monte-Carlo Simulation Adjusting（2014-07）
• 面の話 PartII（2014-06-01） [Othres link]
• A Geometrical Analysis of Weak Infeasibility in Semidefinite Programming and Related Issues（2014-05-22）
• モンテカルロ木探索における予測読みに関する研究（2014-03-20） [Othres link]
• 低ランク整数完全正値行列 の判定について（2014-03-07）
• 2次元トーラスグラフ上での情報拡 散ゲームにおけるナッシュ均衡（2013-09-12）
• Adaptive SDP relaxation for Polynomial Optimization（2013-07-31）
• 多項式計画に対する半正定値緩和（2012-07）
• 情報拡散ゲームにおけるナッシュ均衡 についての一考察（2012-03）
• 東京23区踏破問題の解法（2012-03）
• 多項式計画に対する半正定値緩和の不思議な性質（2011-10）
• 多項式計画に対する半正定値緩和の不思議な性質（2011-10）
• Strange Behaviors of Interior-point Methods for Solving Semidefinite Programming Problems in Polynomial Optimization and their Reason（2011-07）
• 半正定値計画問題に対する単体法の実装報告（2009-09）
• Facial Reduction Algorithm and Conic Expansion Algorithm（2009-08）
• A Facial Reduction Algorithm for Semidefinite Programming Problems in Polynomial Optimization（2009-08）
• 計算と最適化の新展開に向けて（2009-03）
• 錐線形計画における錐の面的縮小と正則拡大およびその応用（2009-03）
• A Facial Reduction Approach in Conic Programming（2009-03）
• Strange behaviors of interior-point mehtods for solving semidefinite programming problems in polynomial optimization（2008-06）
• Semidefinite programming relaxation for polynomial optimization problems（2008-01）
• Semidefinite programming relaxation for polynomial optimization problems（2008-01）
• コンピュータ囲碁における局所的なヨミを用いた群分割について（2007-03）
• Aspects of SDP Relaxation for Polynomial Optimization（2006-12）
• A Sparse SDP Relaxation for Polynomial Optimization Problems over Symmetric Cones（2006-08）
• A Sparse SDP Relaxation for Polynomial Optimization Problems over Symmetric Cones（2006-06）
• Sums of Squares and Semidefinite Programming Relaxations for Polynomial Optimization Problems with Structured Sparsity（2005-07）
• On a Simplex Method for a Class of Second-Order Cone Programming（2005-05）
• SparsePOP: A Sparse SDP relaxation of Polynomial Optimization Problems（2005-03）
• An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems over Symmetric Cones（2004-06）
• ２次錐計画とその応用（2003）
• 対称錐上の線形計画に対する内点法における探索方向の可換族について（2003）
• On Commutative Class of Search Directions for Symmetric Cone Programming（2000-08）

書籍等出版物

• あたらしい数理最適化（2012）
• 最適化法（2002-04）
• 新編OR事典(共著)（2000）
• 経営科学OR用語大辞典(共著)朝倉書店（1999）

作品等

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

メディア報道

産業財産権

所属学協会

• 電子情報通信学会
• 情報処理学会
• 日本応用数理学会
• SIAM(Society for Industrial and Applied Mathematics)
• 日本OR学会
• Mathematical Optimization Society

委員歴

担当経験のある科目

• 大学院総合コミュニケーション科学
• 大学院総合コミュニケーション科学
• 総合コミュニケーション科学
• 総合コミュニケーション科学
• 連続最適化基礎論
• 連続最適化基礎論
• 数理計画法
• 数理計画法
• 大学院技術英語
• Graduate Technical English
• 大学院技術英語

社会貢献活動

学術貢献活動