Kitahara Tomonari 北原知就

… Alternative Names

KITAHARA Tomonari 北原知就

Less

Researcher Number	10551260
Other IDs
Affiliation (Current)	2025: 九州大学, 経済学研究院, 教授
Affiliation (based on the past Project Information) *help	2022 – 2023: 九州大学, 経済学研究院, 教授 2018 – 2023: 九州大学, 経済学研究院, 准教授 2015 – 2018: 東京工業大学, 工学院, 助教 2011 – 2015: 東京工業大学, 社会理工学研究科, 助教 2012: 東京工業大学, 大学院・社会理工学研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Mathematical informatics / Social systems engineering/Safety system Except Principal Investigator Basic Section 60020:Mathematical informatics-related / Social systems engineering/Safety system / Social systems engineering/Safety system / Medium-sized Section 25:Social systems engineering, safety engineering, disaster prevention engineering, and related fields
Keywords	Principal Investigator 線形計画問題 / 単体法 / 強多項式アルゴリズム / 多項式アルゴリズム / 線形計画問題に対する離散・連続融合アルゴリズム / アルゴリズム / 最小ノルム問題 / 再急降下規則 / 二次計画問題 / 最急降下規則 … More / 最小ノルム点問題 / 線形計画法 / LP‐ニュートン法 / 理論的反復回数 / 内点法 / 線型計画問題 / 平均分散モデル / 公的年金運用 / OR … More Except Principal Investigator 半正定値計画問題 / 最適化 / 半正定値計画法 / モデリング / 悪条件 / 凸最適化 / 悪条件問題 / 双対ギャップ / 共役勾配法 / グラフィカルモデル / 線形計画法 / 2次錐計画問題 / 線形計画問題 / 経営工学 / アルゴリズム / 悪条件性 / 大規模問題 / 内点法 / 面縮小法 / OR / 情報幾何 / 確率密度推定 / 摂動解析 / 半正値計画 / 摂動 / 双対理論 / 数理モデル / 新型コロナウイルス感染症 / ２次錐計画問題 / 恭順錐 / 強双対性 / 非正則問題 / 密度推定法 / 双対定理 / 社会実装 / 機械学習 / オペレーションズリサーチ / 社会システム工学 / 行列エントロピー / 2次錐計画法 / 対称錐計画法 / Chubanov / 錐計画問題 / 数理計画問題 / モデル化 / 意思決定問題 / 人口動態推定 / 大規模最適化 / von Neumann エントロピー / 社会構造推定 / 古代メソポタミア / ２次錐計画 / 弱実行不能 / メソポタミア / データ同化 / 制御理論 / 双対性 / 2次錐計画 / 半正定値計画 / 情報ネットワーク / 数値解析 / ファイナンス Less

Development of Optimization Mathematical Modeling
- Principal Investigator
  
  土谷隆
- Project Period (FY)
  2021 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  National Graduate Institute for Policy Studies
Development of discrete/continuous fusion algorithm for linear programming problemsPrincipal Investigator
- Principal Investigator
  
  Kitahara Tomonari
- Project Period (FY)
  2019 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kyushu University
Next Optimization Methods for Social Implementation of Machine Learning Systems
- Principal Investigator
  
  Mizuno Shinji
- Project Period (FY)
  2019 – 2021
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 25:Social systems engineering, safety engineering, disaster prevention engineering, and related fields
- Research Institution
  Tokyo Institute of Technology
Challenge to Intractable Semidefinite and Second-order Cone Programs
- Principal Investigator
  
  Takashi Tsuchiya
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  National Graduate Institute for Policy Studies
Is the simplex method a polynomial algorithm? --Steps to the unsolved problem--Principal Investigator
- Principal Investigator
  
  Kitahara Tomonari
- Project Period (FY)
  2015 – 2017
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Mathematical informatics
- Research Institution
  Tokyo Institute of Technology
Exploration of Conic Linear Programs and Development of Mathematical Modeling
- Principal Investigator
  
  Tsuchiya Takashi
- Project Period (FY)
  2015 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  National Graduate Institute for Policy Studies
Research and Development of Decision Making Platform by New Optimization Model
- Principal Investigator
  
  MIZUNO SHINJI
- Project Period (FY)
  2014 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
Convex Optimization Modeling and Computational Inference
- Principal Investigator
  
  TSUCHIYA Takashi
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  National Graduate Institute for Policy Studies
Development of optimization techniques for the Japanese Public pension fundPrincipal Investigator
- Principal Investigator
  
  KITAHARA Tomonari
- Project Period (FY)
  2011 – 2012
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology
Research and development of the advanced expert mathematical library for the information network society
- Principal Investigator
  
  MIZUNO Shinji
- Project Period (FY)
  2008 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Tokyo Institute of Technology

[Journal Article] An update-and-stabilize framework for the minimum-norm-point problem2024
- Author(s)
  Satoru Fujishige, Tomonari Kitahara and Laszlo A. Vegh
- Journal Title
  
  Mathemetical Programming
  
  Volume: - Issue: 1-2 Pages: 281-311
- DOI
  10.1007/s10107-024-02077-0
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11830
[Journal Article] 最小ノルム点問題に対する更新・安定化による解法のフレームワーク2024
- Author(s)
  藤重悟，北原知就，Laszlo A. Vegh
- Journal Title
  
  統計数理研究所共同研究リポート　最適化：モデリングとアルゴリズム
  
  Volume: 35 Pages: 38-47
- Data Source
  KAKENHI-PROJECT-19K11830
[Journal Article] An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem2023
- Author(s)
  Satoru Fujishige, Tomonari Kitahara, Laszlo Vegh
- Journal Title
  
  Proceedings of the 24th Conference on Integer Programming and Combinatorial Optimization (IPCO XXIV)
  
  Volume: 24
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11830
[Journal Article] 最急降下辺規則の単体法の反復回数の上界について2023
- Author(s)
  田野昌也、宮代隆平、北原知就
- Journal Title
  
  最適化：モデリングとアルゴリズム
  
  Volume: 34 Pages: 31-38
- Data Source
  KAKENHI-PROJECT-19K11830
[Journal Article] Preface: Workshop on Advances in Optimization2020
- Author(s)
  Antoine Deza, Tomonari Kitahara, Noriyoshi Sukegawa
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 275 Pages: 1-2
- DOI
  10.1016/j.dam.2019.12.013
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H00808
[Journal Article] Approximation algorithms for the covering-type k-violation linear program2019
- Author(s)
  Yotaro Takazawa, Shinji Mizuno, and Tomonari Kitahara
- Journal Title
  
  Optimization Letters
  
  Volume: 13 Issue: 7 Pages: 1515-1521
- DOI
  10.1007/s11590-019-01425-w
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19H00808
[Journal Article] Steepest-edge rule and its number of simplex iterations for a nondegenerate LP2019
- Author(s)
  田野昌也、宮代隆平、北原知就
- Journal Title
  
  Operations Research Letters
  
  Volume: 47 Issue: 3 Pages: 151-156
- DOI
  10.1016/j.orl.2019.02.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-17K01246
[Journal Article] Approximation algorithms for the covering-type k-violation linear program2019
- Author(s)
  Yotaro Takazawa, Shinji Mizuno, and Tomonari Kitahara
- Journal Title
  
  Optimization Letters
  
  Volume: 採録決定済
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26242027
[Journal Article] An approximation algorithm for the partial covering 0-1 integer program2018
- Author(s)
  Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 印刷中 Pages: 126-133
- DOI
  10.1016/j.dam.2017.08.024
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-15K15941, KAKENHI-PROJECT-19H00808
[Journal Article] A simple projection algorithm for linear programming problems2018
- Author(s)
  Kitahara Tomonari, Noriyoshi Sukegawa
- Journal Title
  
  Algorithmica
  
  Volume: 印刷中 Issue: 1 Pages: 167-178
- DOI
  10.1007/s00453-018-0436-3
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-15K15941
[Journal Article] An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming2018
- Author(s)
  Tomonari Kitahara and Takashi Tsuchiya
- Journal Title
  
  Optimization Methods and Software
  
  Volume: 33 Issue: 1 Pages: 1-25
- DOI
  10.1080/10556788.2017.1382495
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15H02968, KAKENHI-PROJECT-15K15941
[Journal Article] An extension of Chubanov’s algorithm to symmetric cones2017
- Author(s)
  ブルノ・フィゲラ・ロウレンソ、北原知就、村松正和、土谷隆
- Journal Title
  
  Mathematical Programming
  
  Volume: 印刷中 Issue: 1-2 Pages: 117-149
- DOI
  10.1007/s10107-017-1207-7
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15941, KAKENHI-PROJECT-15H02968, KAKENHI-PROJECT-17K00031
[Journal Article] The Simplex Method and 0-1 Polytopes2015
- Author(s)
  Tomonari Kitahara and Shinji Mizuno
- Journal Title
  
  Journal of Mathematical Sciences
  
  Volume: 2(1) Pages: 17-21
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26242027
[Journal Article] A refinement of Todd’s bound for the diameter of a polyhedron2015
- Author(s)
  Noriyoshi Sukegawa and Tomonari Kitahara
- Journal Title
  
  Opereations Research Letters
  
  Volume: 43,5 Issue: 5 Pages: 534-536
- DOI
  10.1016/j.orl.2015.07.001
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26242027, KAKENHI-PROJECT-15H06617
[Journal Article] On the number of solutions generated by the simplex method for LP2013
- Author(s)
  Tomonari Kitahara, Shinji Mizuno
- Journal Title
  
  Advances in Optimization and Control with Applications (Springer Book for the OCA5 Conference)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its2013
- Author(s)
  Kitahara, T. and Tsuchiya, T.
- Journal Title
  
  SIAM Journal on Optimization
  
  Volume: 23 Issue: 3 Pages: 1890-1903
- DOI
  10.1137/110835475
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24310112
[Journal Article] The Diameter of a Polytope and the Simplex Method2013
- Author(s)
  北原知就，水野眞治
- Journal Title
  
  統計数理研究所共同研究リポート
  
  Volume: 306 Pages: 56-58
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] A bound for the number of different basic solutionsgenerated by the simplex method2013
- Author(s)
  T. Kitahara and S. Mizuno
- Journal Title
  
  Mathematical Programming
  
  Volume: Vol.137 Issue: 1-2 Pages: 579-586
- DOI
  10.1007/s10107-011-0482-y
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038, KAKENHI-PROJECT-23710164
[Journal Article] On the number of solutions generated by the simplex method for LP2013
- Author(s)
  Tomonari Kitahara, Shinji Mizuno
- Journal Title
  
  Advances in Optimization and Control with Applications（Springer Book for the OCA5 Conference）
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] The Diameter of a Polytope and the Simplex Method2013
- Author(s)
  北原知就，水野眞治
- Journal Title
  
  統計数理研究所共同研究リポート
  
  Volume: 306 Pages: 56-58
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] An Upper Bound for the Number of Different Solutions Generated by the Primal Simplex Method with Any Selection Rule of Entering Variables2013
- Author(s)
  Tomonari Kitahara, Shinji Mizuno
- Journal Title
  
  Asia-Pacific Journal of Operational Reserch
  
  Volume: - Issue: 03 Pages: 1340012-1340012
- DOI
  10.1142/s0217595913400125
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038, KAKENHI-PROJECT-23710164
[Journal Article] The LP-Newton method for standard form linear programming problems2013
- Author(s)
  Tomonari Kitaharaa, Shinji Mizuno and Jianming Shi
- Journal Title
  
  Operations Research Letters
  
  Volume: 14 Issue: 5 Pages: 426-429
- DOI
  10.1016/j.orl.2013.05.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23510152, KAKENHI-PROJECT-23710164
[Journal Article] On the Number of Solutions Generated by the Dual Simplex Method2012
- Author(s)
  Tomonari Kitahara, Shinji Mizuno
- Journal Title
  
  Operations Research Letters
  
  Volume: 40 Issue: 3 Pages: 172-174
- DOI
  10.1016/j.orl.2012.01.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038, KAKENHI-PROJECT-23710164
[Journal Article] On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables2012
- Author(s)
  Tomonari Kitahara, Tomomi Matsui and Shinji Mizuno
- Journal Title
  
  Pacific Journal of Optimization
  
  Volume: 8(2) Pages: 447-455
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables2012
- Author(s)
  Tomonari Kitahara, Tomomi Matsui, and Shinji Mizuno
- Journal Title
  
  Pacific Journal of Optimization
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] On the number of solutions generated by Dantzig's simplex method for LP with bounded variables2012
- Author(s)
  T. Kitahara, T. Matsui, and S. Mizuno
- Journal Title
  
  Pacific Journal of Optimization
  
  Volume: Vol8 Pages: 447-455
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] 単体法の計算量の新評価2012
- Author(s)
  北原知就, 水野眞治
- Journal Title
  
  日本オペレーションズ・リサーチ学会和文論文誌
  
  Volume: 55 Pages: 66-83
- NAID
  110009578372
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] 単体法の計算量の新評価2012
- Author(s)
  北原知就, 水野眞治
- Journal Title
  
  日本オペレーションズ・リサーチ学会和文論文誌
  
  Volume: 55 Pages: 66-83
- NAID
  110009578372
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables2012
- Author(s)
  Tomonari Kitahara, Tomomi Matsui, Shinji Mizuno
- Journal Title
  
  Pacific Journal of Optimization
  
  Volume: (In Press)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables2012
- Author(s)
  Tomonari Kitahara, Tomomi Matsui and Shinji Mizuno
- Journal Title
  
  Pacific Journal of Optimization
  
  Volume: 8（2） Pages: 447-455
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables2012
- Author(s)
  北原知就, 松井知己, 水野眞治
- Journal Title
  
  Pacific Journal of Optimization
  
  Volume: 8(2) Pages: 447-455
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] Lower Bounds for the Maximum Number of Solutions Generated by the Simplex Method2011
- Author(s)
  Tomonari Kitahara, Shinji Mizuno
- Journal Title
  
  Journal of the Operations Research Society of Japan
  
  Volume: Vol.54, No.4 Pages: 191-200
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] Lower Bounds for the Maximum Number of Solutions Generated by the Simplex Method2011
- Author(s)
  Tomonari Kitahara and Shinji Mizuno
- Journal Title
  
  Journal of the Operations Research Society of Japan
  
  Volume: Vol. 54, No. 4 Pages: 191-200
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] Lower Bounds forthe Maximum Number of Solutions Generated by the Simplex Method2011
- Author(s)
  北原知就, 水野眞治
- Journal Title
  
  Journal ofthe Operations Research Society of Japan
  
  Volume: Vol.54,No.4 Pages: 191-200
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Journal Article] Klee-Minty'sLP and Upper Bounds for Dantzig's Simplex Method2011
- Author(s)
  水野眞治, 北原知就
- Journal Title
  
  Operations Research Letters
  
  Volume: Vol.39 Issue: 2 Pages: 88-91
- DOI
  10.1016/j.orl.2011.01.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method2011
- Author(s)
  北原知就, 水野眞治
- Journal Title
  
  Operations Research Letters
  
  Volume: Vol.39 No.2 Pages: 88-91
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method2011
- Author(s)
  水野眞治,北原知就
- Journal Title
  
  Operations Research Letters 39巻2号
  
  Pages: 88-91
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] The Simplex Method with Dantzig's Rule and the Numer of Defferent Vertices2011
- Author(s)
  Tomonari Kitahara, Shinji Mizuno
- Journal Title
  
  京都大学数理解析研講究録『最適化モデルとアルゴリズムの新展開』
  
  Volume: No.1726 Pages: 177-183
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] Proximity of weighted and layered least squares solutions2010
- Author(s)
  T. Kitahara and T. Tsuchiya
- Journal Title
  
  SIAM Journal on Matrix Analysis and Applications
  
  Volume: Vol.31 Issue: 3 Pages: 1172-1186
- DOI
  10.1137/080725787
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] Proximity of Weighted and Layered Least Squares Solutions2009
- Author(s)
  Tomonari Kitahara, Takashi Tsuchiya
- Journal Title
  
  SIAM Journal on Matrix Analysis and Applications Vol.31(3)
  
  Pages: 1172-1186
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] Quadratic and Convex Minimax Classification Problems2008
- Author(s)
  Tomonari Kitahara, Shinji Mizuno, Kazuhide Nakata
- Journal Title
  
  Journal of the Operations Research Society of Japan Vol. 51 No. 2
  
  Pages: 191-201
- NAID
  110006792052
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] Quadratic and convex minimax classification problems2008
- Author(s)
  T. Kitahara, S. Mizuno, and K. Nakata
- Journal Title
  
  Journal of theOperations Research Society of Japan
  
  Volume: Vol.51 Pages: 191-201
- NAID
  110006792052
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20241038
[Journal Article] On the number of solutions generated by the simplex method for LP
- Author(s)
  北原知就, 水野眞治
- Journal Title
  
  Advances in Optimization and Control with Applications (Springer Book for the OCA Conference)
  
  Volume: (掲載決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem2023
- Author(s)
  藤重悟、北原知就、Laszlo Vegh
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Data Source
  KAKENHI-PROJECT-19K11830
[Presentation] 最急降下規則の単体法の反復回数の上界について2022
- Author(s)
  北原知就、田野昌也、宮代隆平
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Data Source
  KAKENHI-PROJECT-19K11830
[Presentation] 最急降下規則の単体法の反復回数の上界について2022
- Author(s)
  北原知就、田野昌也、宮代隆平
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Data Source
  KAKENHI-PROJECT-19H00808
[Presentation] A bound for the number of iterations by the simplex method with the steepest-edge rule2021
- Author(s)
  北原知就
- Organizer
  Workshop on Continuous Optimization and Related Topics
- Data Source
  KAKENHI-PROJECT-19K11830
[Presentation] 個人資産運用促進を目指して　ー貯蓄から投資へー2021
- Author(s)
  石川亮、楠田健太、澁田航平、浜川薫、北原知就
- Organizer
  令和2年度データ解析コンペティション日本計算機統計学会データ解析スタディグループ（CS-DAS) 最終報告会
- Data Source
  KAKENHI-PROJECT-19H00808
[Presentation] 顧客満足度アンケートの顧客分類とCS分析2021
- Author(s)
  井上まどか、田川敦也、玉木大貴、肥田勲、三木悠史、北原知就
- Organizer
  令和2年度データ解析コンペティション日本計算機統計学会データ解析スタディグループ（CS-DAS) 最終報告会
- Data Source
  KAKENHI-PROJECT-19H00808
[Presentation] 線形計画問題に対するアルゴリズムとその計算複雑度2021
- Author(s)
  北原知就
- Organizer
  2021年度科研費シンポジウム　機械学習システムの社会実装に向けた次世代最適化技法の研究
- Data Source
  KAKENHI-PROJECT-19K11830
[Presentation] ロイヤルティ向上を目的とした顧客分析2021
- Author(s)
  上栫純大、鶴見眞子、中野晃汰、松尾宥呂、北原知就
- Organizer
  令和2年度データ解析コンペティション日本計算機統計学会データ解析スタディグループ（CS-DAS) 最終報告会
- Data Source
  KAKENHI-PROJECT-19H00808
[Presentation] A bound for the number of iterations by the simplex method with the steepest-edge rule2021
- Author(s)
  Tomonari Kitahara
- Organizer
  Workshop on Continuous Optimization and Related Topics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19H00808
[Presentation] 線形計画問題に対するアルゴリズムとその計算複雑度2021
- Author(s)
  北原知就
- Organizer
  2021年度科研費シンポジウム「機械学習システムの社会実装に向けた次世代最適化技法の研究」
- Invited
- Data Source
  KAKENHI-PROJECT-19H00808
[Presentation] Steepest-edge 規則を用いた単体法の反復回数の上界と制約行列の条件数の関係について2019
- Author(s)
  北原知就
- Organizer
  科学研究費基盤研究(A)「機械学習システムの社会実装に向けた次世代最適化技法の研究」による2019年度ワークショップ
- Data Source
  KAKENHI-PROJECT-19H00808
[Presentation] Steepest-edge 規則を用いた単体法の反復回数の上界と制約行列の条件数の関係について2019
- Author(s)
  北原　知就
- Organizer
  科学研究費基盤研究(A)「機械学習システムの社会実装に向けた次世代最適化技法の研究」による2019年度ワークショップ
- Data Source
  KAKENHI-PROJECT-19K11830
[Presentation] Covering-type k-violation linear programに対する近似アルゴリズム2018
- Author(s)
  高澤陽太朗、水野眞治、北原知就
- Organizer
  日本オペレーションズ・リサーチ学会2018年春季研究発表会
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] 非退化な線形計画問題に対するsteepest-edge規則の反復回数2018
- Author(s)
  田野昌也、宮代隆平、北原知就
- Organizer
  日本オペレーションズ・リサーチ学会 2018年春季研究発表会
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 非退化な線形計画問題に対するsteepest-edge規則の反復回数2018
- Author(s)
  田野昌也、宮代隆平、北原知就
- Organizer
  日本オペレーションズ・リサーチ学会2018年春季研究発表会
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] Covering-type k-violation linear programに対する近似アルゴリズム2018
- Author(s)
  高澤陽太朗、水野眞治、北原知就
- Organizer
  日本オペレーションズ・リサーチ学会 2018年春季研究発表会
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 線形計画問題に対するアルゴリズムをめぐる最近の話題について2018
- Author(s)
  北原知就
- Organizer
  日本オペレーションズ・リサーチ学会九州支部　平成30年度第1回研究会
- Invited
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 非退化仮定の下でのsteepest-edge 規則を用いた単体法の効率について2018
- Author(s)
  田野昌也、宮代隆平、北原知就
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] On the number of simplex iterations of the steepest-edge for a nondegenerate LP2018
- Author(s)
  田野昌也、宮代隆平、北原知就
- Organizer
  ISMP2018 (23rd International Symposium on Mathematical Programming)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 非退化仮定の下でのsteepest-edge 規則を用いた単体法の効率について2018
- Author(s)
  田野昌也、宮代隆平、北原知就
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] An extension of Chubanov’s algorithm to symmetric cone programming2018
- Author(s)
  村松正和、ブルノ・フィゲラ・ロウレンソ、北原知就、土谷隆
- Organizer
  An extension of Chubanov’s algorithm to symmetric cone programming
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An oracle-based projection and rescaling algorithm for linear semi-infinite programming and its application to semidefinite programming2018
- Author(s)
  Masakazu Muramatsu, Tomonari Kitahara, Bruno Lourenco, Takayuki Okuno and Takashi Tsuchiya
- Organizer
  International Symposium on Mathematical Programming
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15H02968
[Presentation] 国際分散投資における最適為替ヘッジ戦略を用いたCVaRモデル2017
- Author(s)
  桑山妙子, 北原知就、水野眞治、植草祥
- Organizer
  日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An Extension of Chubanov’s Polyonmial-time Algorithm for Linear Programming to Second-order Cone Programming2017
- Author(s)
  Tomonari Kitahara and Takashi Tsuchiya
- Organizer
  SIAM Conference on Optimization
- Data Source
  KAKENHI-PROJECT-15H02968
[Presentation] An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming2017
- Author(s)
  土谷隆、北原知就
- Organizer
  2017 SIAM Conference on Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] 対称錐に対するChubanovのアルゴリズムの拡張2017
- Author(s)
  ロウレンソブルノフィゲラ, 北原知就, 村松正和, 土谷隆
- Organizer
  日本オペレーションズ・リサーチ学会春季研究発表会
- Place of Presentation
  沖縄県市町村自治会館 (沖縄県那覇市)
- Year and Date
  2017-03-17
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] Partial covering 0-1 integer program に対する近似アルゴリズム2017
- Author(s)
  高澤陽太朗, 水野眞治, 北原知就
- Organizer
  日本オペレーションズ・リサーチ学会春季研究発表会
- Place of Presentation
  沖縄県市町村自治会館 (沖縄県那覇市)
- Year and Date
  2017-03-16
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] An Extension of Chubanov's Algorithm to Symmetric Cones2017
- Author(s)
  ブルノ・フィゲラ・ロウレンソ、北原知就、村松正和、土谷隆
- Organizer
  2017 SIAM Conference on Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] An approximation algorithm for the 0-1 partial covering 0-1 integer program2017
- Author(s)
  高澤陽太朗, 水野眞治, 北原知就
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所 (東京都立川市)
- Year and Date
  2017-03-24
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] An extension of Chubanov's algorithm to symmetric cone feasibility problems2017
- Author(s)
  ロウレンソブルノフィゲラ, 北原知就, 村松正和, 土谷隆
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所 (東京都・立川市)
- Year and Date
  2017-03-23
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Generalized Partial Covering 0-1 Integer Program に対する近似アルゴリズム2017
- Author(s)
  高澤陽太朗、水野眞治、北原知就
- Organizer
  日本オペレーションズ・リサーチ学会2017年秋季研究発表会
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] 対称錐に対するChubanovのアルゴリズムの拡張2017
- Author(s)
  ロウレンソブルノフィゲラ, 北原知就, 村松正和, 土谷隆
- Organizer
  日本オペレーションズ・リサーチ学会 2017年春季研究発表会
- Place of Presentation
  沖縄県市町村自治会館（沖縄県・那覇市）
- Year and Date
  2017-03-17
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Generalized Partial Covering 0-1Integer Program に対する近似アルゴリズム2017
- Author(s)
  高澤陽太朗、水野眞治、北原知就
- Organizer
  日本オペレーションズ・リサーチ学会 2017年秋季研究発表会
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] Partial covering 0-1 integer programに対する近似アルゴリズム2017
- Author(s)
  高澤陽太朗, 水野眞治，北原知就
- Organizer
  日本オペレーションズ・リサーチ学会 2017年春季研究発表会
- Place of Presentation
  沖縄県市町村自治会館（沖縄県・那覇市）
- Year and Date
  2017-03-15
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An extension of Chubanov's algorithm to symmetric cone feasibility problems2017
- Author(s)
  ロウレンソブルノフィゲラ, 北原知就, 村松正和, 土谷隆
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所 (東京都立川市)
- Year and Date
  2017-03-23
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] An Approximation Algorithm for the Partial Covering 0-1 Integer Program2017
- Author(s)
  高澤陽太朗、水野眞治、北原知就
- Organizer
  2017 SIAM Conference on Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An Extension of Chubanov’s Algorithm to Symmetric Cones2017
- Author(s)
  Bruno F. Lourenco, Tomonari Kitahara, Masakazu Muramatsu and Takashi Tsuchiya
- Organizer
  SIAM Conference on Optimiation
- Data Source
  KAKENHI-PROJECT-15H02968
[Presentation] An Approximation Algorithm for the Partial Covering 0-1 Integer Program2017
- Author(s)
  高澤陽太朗、水野眞治、北原知就
- Organizer
  2017 SIAM Conference on Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming2017
- Author(s)
  土谷隆、北原知就
- Organizer
  2017 SIAM Conference on Optimization
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An approximation algorithm for the 0-1 partial covering 0-1 integer program2017
- Author(s)
  高澤陽太朗, 水野眞治, 北原知就
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所 (東京都・立川市)
- Year and Date
  2017-03-24
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An Improved Approximation Algorithm for the Covering 0-1 Integer Program2017
- Author(s)
  Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
- Organizer
  The Second Pacific Optimization Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An Extension of Chubanov's Algorithm to Symmetric Cones2017
- Author(s)
  ブルノ・フィゲラ・ロウレンソ、北原知就、村松正和、土谷隆
- Organizer
  2017 SIAM Conference on Optimization
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 上下限制約付き線形計画問題に対する二分探索アルゴリズム2016
- Author(s)
  北原知就、鮏川矩義
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  政策研究大学院大学 (東京都港区)
- Year and Date
  2016-03-22
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] 二分探索法を用いた線形計画問題の解法2016
- Author(s)
  北原知就、鮏川矩義
- Organizer
  日本オペレーションズ・リサーチ学会 2016年春季研究発表会
- Place of Presentation
  慶應義塾大学矢上キャンパス（神奈川県横浜市）
- Year and Date
  2016-03-18
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 二分探索法を用いた線形計画問題の解法2016
- Author(s)
  北原知就、鮏川矩義
- Organizer
  日本オペレーションズ・学会2016年春季研究発表会
- Place of Presentation
  慶應義塾大学矢上キャンパス (神奈川県横浜市)
- Year and Date
  2016-03-18
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] 上下限制約付き線形計画問題に対する二分探索アルゴリズム2016
- Author(s)
  北原知就、鮏川矩義
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  政策研究大学院大学（東京都港区）
- Year and Date
  2016-03-22
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 単体法で生成される解の数と強多項式アルゴリズム2015
- Author(s)
  水野眞治、北原知就
- Organizer
  RIMS 共同研究「組合せ最適化セミナー」 (第 12 回)
- Place of Presentation
  京都大学数理解析研究所（京都府京都市）
- Year and Date
  2015-07-21
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 単体法で生成される解の数と強多項式アルゴリズム2015
- Author(s)
  水野眞治、北原知就
- Organizer
  RIMS 共同研究「組合せ最適化セミナー」 (第12回)
- Place of Presentation
  京都大学数理解析研究所 (京都府京都市)
- Year and Date
  2015-07-21
- Invited
- Data Source
  KAKENHI-PROJECT-15K15941
[Presentation] 多面体の直径の上界の改良について2015
- Author(s)
  北原知就, 鮏川矩義
- Organizer
  日本オペレーションズ・リサーチ学会 2015年春季研究発表会
- Place of Presentation
  東京理科大学（東京都新宿区）
- Year and Date
  2015-03-26
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] The Simplex Method and 0-1 Polytopes2014
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  SIAM Conference on Optimization(OP14)
- Place of Presentation
  Town and Country Resort & Convention Center（米国・サンディエゴ）
- Year and Date
  2014-05-19
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] The LP-Newton method for standard form linear programming problems2014
- Author(s)
  T. Kitahara, S. Mizuno, and J. Shi
- Organizer
  PGMO Seminar and Workshops
- Place of Presentation
  Ecole des Ponts ParisTech(フランス・パリ）
- Year and Date
  2014-08-04
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] An LP-Newton method for a standard form linear programming problem2014
- Author(s)
  T. Kitahara, S. Mizuno, and J. Shi
- Organizer
  SIAM Conference on Optimization(OP14)
- Place of Presentation
  Town and Country Resort & Convention Center（米国・サンディエゴ）
- Year and Date
  2014-05-20
- Data Source
  KAKENHI-PROJECT-26242027
[Presentation] 平均・分散モデルについて2013
- Author(s)
  土谷隆・北原知就
- Organizer
  最適化 : モデリングとアルゴリズム
- Place of Presentation
  統計数理研究所
- Year and Date
  2013-03-11
- Data Source
  KAKENHI-PROJECT-24310112
[Presentation] 平均分散モデルについて2013
- Author(s)
  北原知就, 土谷隆(報告者)
- Organizer
  研究集会「最適化:モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所(東京)
- Year and Date
  2013-03-11
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] A proof by thesimplex method for the diameter of a (0,1)-polytope2012
- Author(s)
  北原知就, 水野眞治
- Organizer
  The 21st International Symposium on Mathematical Programming(ISMP 2012)
- Place of Presentation
  Berlin Instituteof Technology (Germany)
- Year and Date
  2012-08-23
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] On the Number of Solutions Generated by the Simplex Method for LP2012
- Author(s)
  T.Kitahara, S.Mizuno
- Organizer
  First ETH-JAPAN Symposium for Academic Exchanges
- Place of Presentation
  チューリッヒ工科大学(スイス)
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] On the Number of Solutions Generated by the Simplex Method for LP2012
- Author(s)
  S. Mizuno and T. Kitahara
- Organizer
  The Second Workshop on Optimization and Risk Management
- Place of Presentation
  Hong Kong Polytechnic University(香港)
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 多面体の直径と単体法2012
- Author(s)
  北原知就, 水野眞治
- Organizer
  研究集会「最適化:モデリングとアルゴリズム」
- Place of Presentation
  政策研究大学院大学(東京)
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] On the Number of Solutions Generated by the Simplex Method for LP2012
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  First ETH-JAPAN Symposiumfor Academic Exchanges
- Place of Presentation
  Eidgenossische Technische HochschuleZurich(スイス)
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 多面体の直径と単体法2012
- Author(s)
  北原知就，水野眞治
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  政策研究大学院大学（東京）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] The Simplex Methodand the Diameter of a 0-1 Polytope2012
- Author(s)
  北原知就, 水野眞治
- Organizer
  INFORMS Annual Meeting 2012
- Place of Presentation
  Phoenix Convention Center (USA)
- Year and Date
  2012-10-15
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] On the Number of Solutions Generated by the Simplex Method for LP2012
- Author(s)
  S. Mizuno, T. Kitahara
- Organizer
  The Second Workshop on Optimization and Risk Management
- Place of Presentation
  Hong Kong Polytechnic University（Hong Kong）
- Invited
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] On the Number of Solutions Generated by the Simplex Method for LP2012
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  First ETH-JAPAN Symposium for Academic Exchanges
- Place of Presentation
  チューリッヒ工科大学（スイス）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] An Upper bound for the Number of Different Solutions Generated by the Primal Simplex Method with Any Selection Rule of Entering Variables2012
- Author(s)
  S. Mizuno and T. Kitahara
- Organizer
  The 21st International Symposium on Mathematical Programming(ISMP2012)
- Place of Presentation
  BerlinInstitute of Technology(ドイツ)
- Year and Date
  2012-08-22
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 双対単体法によって生成される基底解の数の上界について2011
- Author(s)
  北原知就, 水野眞治
- Organizer
  京都大学数理解析研究所(RIMS)研究集会「最適化手法の深化と広がり」
- Place of Presentation
  京都大学(京都)
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method2011
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  International Conference on OR
- Place of Presentation
  University of Zurich（スイス）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] 単体法の計算量の新評価2011
- Author(s)
  北原知就, 水野眞治
- Organizer
  第23回RAMPシンポジウム
- Place of Presentation
  関西大学(大阪)
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] A Bound for the Number of Different Basic Solutions Generated by the Simplex Method2011
- Author(s)
  T.Kitahara, S. Mizuno
- Organizer
  SIAM conference on Optimiation
- Place of Presentation
  Darmstadtium Conference Center(ドイツ)
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 単体法によって生成される基底解の数の上界とその初等的証明2011
- Author(s)
  北原知就, 水野眞治
- Organizer
  OR若手横断の会(KSMAP)第8回研究集会
- Place of Presentation
  京都大学(京都)
- Year and Date
  2011-06-04
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] On the Number of Solutions Generated by the Dual Simplex Method2011
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  NACA2011
- Place of Presentation
  Pukyong National University（韓国）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] 単体法の計算量の新評価2011
- Author(s)
  北原知就，水野眞治
- Organizer
  第２３回ＲＡＭＰシンポジウム
- Place of Presentation
  関西大学（大阪）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] 単体法によって生成される基底解の数の上界とその初等的証明2011
- Author(s)
  北原知就，水野眞治
- Organizer
  OR若手横断の会(KSMAP) 第8回研究会
- Place of Presentation
  京都大学（京都）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] An Upper Bound for the Number of Solution (Vertices) Generated by the Simplex Method2011
- Author(s)
  Tomonari Kitahara Shinji Mizuno
- Organizer
  Seminar of Algebraic and Geomatric Combinatorics
- Place of Presentation
  University of Pierre and Marie Curie Paris, フランス
- Year and Date
  2011-02-24
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] A Bound for theNumber of Different Basic Solutions Generated by the Simplex Method2011
- Author(s)
  北原知就, 水野眞治
- Organizer
  SIAM conference on Optimization
- Place of Presentation
  Darmstadtium Conference Center (ドイツ)
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] 双対単体法によって生成される基底解の数の上界について2011
- Author(s)
  北原知就，水野眞治
- Organizer
  京都大学数理解析研究所(RIMS)研究集会　「最適化手法の深化と広がり」
- Place of Presentation
  京都大学（京都）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] A Bound for the Number of Different Basic Solutions Generated by the Simplex2011
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  SIAM conference on Optimiation
- Place of Presentation
  Darmstadtium Conference Center（ドイツ）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method2011
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  The 5th Sino-Japan Optimization Meeting （SJOM 2011）
- Place of Presentation
  中国科学院数学・システム科学研究院（中国）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] A bound for the number of different basic solutions generated by the simplex method2011
- Author(s)
  T. Kitahara and S. Mizuno
- Organizer
  SIAM conference on Optimization
- Place of Presentation
  Darmstadtium Conference Center(ドイツ)
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method2011
- Author(s)
  T.Kitahara, S.Mizuno
- Organizer
  International Conference on OR
- Place of Presentation
  University of Zurich(スイス)
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 特殊な線形計画問題に対する単体法の反復回数に対する新評価2010
- Author(s)
  Tomonari Kitahara
- Organizer
  京都大学数理解析研究所研究集会「最適化モデルとアルゴリズムの新展開」
- Place of Presentation
  東都大学, 京都
- Year and Date
  2010-07-23
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] A Bound for the Number of Different Basic Solutions Generated by the Simplex Method2010
- Author(s)
  Shinji Mizuno and Tomonari Kitahara
- Organizer
  Plenary Talk at ICOTA8
- Place of Presentation
  復旦大学(中国)
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 日本の公的年金の基本ポートフォリオ策定支援のための最適化モデル2010
- Author(s)
  北原知就, 水野眞治, 中田和秀, 土谷隆
- Organizer
  日本OR学会2010年秋季研究発表会
- Place of Presentation
  コラッセ福島, 福島
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] A bound for the number of basic solutionas generated by the simplex method2010
- Author(s)
  Tomonari Kitahara
- Organizer
  Kyoto Prize Satellite Workshop for Prof.Lovasz
- Place of Presentation
  東京工業大学, 東京
- Year and Date
  2010-11-17
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] A Bound for the Number of Different Basic Solutions Generated by the Simplex Method2010
- Author(s)
  Shinji Mizuno, Tomonari Kitahara
- Organizer
  Plenary Talk at ICOTA8
- Place of Presentation
  復旦大学.上海.中国
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 等式標準形に対するLP-ニュートン法2010
- Author(s)
  北原知就, 水野眞治, 施建明
- Organizer
  研究集会「最適化:モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所(東京)
- Year and Date
  2010-03-11
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] A Bound for the Number of Different basic Solutions Generated by the Simplex Method2010
- Author(s)
  Tomonari Kitahara Shinji Mizuno
- Organizer
  Plenary Talk at ICOTA8
- Place of Presentation
  復旦大学, 上海, 中国
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] A proof by the simplex method for the diameter of a (0,1)-polytope
- Author(s)
  北原知就, 水野眞治
- Organizer
  The 21st International Symposium on Mathematical Programming (ISMP 2012)
- Place of Presentation
  Berlin Institute of Technology（Germany）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] On the Number of Solutions Generated by the Simplex Method for LP
- Author(s)
  S. Mizuno, T. Kitahara
- Organizer
  Optimization: Computation, Theory and Modeling : Workshop I - Large Scale Conic Optimization
- Place of Presentation
  National University of Singapore（Singapore）
- Invited
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 等式標準形に対するLP－ニュートン法
- Author(s)
  北原知就, 水野眞治, 施建明
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所（東京都）
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 等式標準形に対するLP-ニュートン法
- Author(s)
  北原知就，水野眞治，施建明
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所（東京都）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] A proof by the simplex method for the diameter of a(0,1)-polytope
- Author(s)
  北原知就, 水野眞治
- Organizer
  The 21st International Symposium on Mathematical Programming（ISMP2012）
- Place of Presentation
  Berlin Institute of Technology（Germany）
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] The Simplex Method and the Diameter of a 0-1 Polytope
- Author(s)
  北原知就, 水野眞治
- Organizer
  INFORMS 2012 Annual Meeting
- Place of Presentation
  Phoenix Convention Center（USA）
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] The Simplex Method and the Diameter of a 0-1 Polytope
- Author(s)
  北原知就, 水野眞治
- Organizer
  INFORMS Annual Meeting 2012
- Place of Presentation
  Phoenix Convention Center（USA）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] 平均分散モデルについて
- Author(s)
  北原知就，土谷隆
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  統計数理研究所（東京都）
- Data Source
  KAKENHI-PROJECT-23710164
[Presentation] An Upper bound for the Number of Different Solutions Generated by the Primal Simplex Method with Any Selection Rule of Entering Variables
- Author(s)
  S. Mizuno, T. Kitahara
- Organizer
  The 21st International Symposium on Mathematical Programming（ISMP2012）
- Place of Presentation
  Berlin Institute of Technology（Germany）
- Data Source
  KAKENHI-PROJECT-20241038
[Presentation] 任意のピボット規則を使用した単体法で生成される解の数
- Author(s)
  水野眞治, 北原知就
- Organizer
  科研費シンポジウム「情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発」
- Place of Presentation
  東京工業大学理財工学研究センター（東京都）
- Invited
- Data Source
  KAKENHI-PROJECT-20241038

1. TSUCHIYA Takashi (00188575)

# of Collaborated Projects: 4 results

# of Collaborated Products: 6 results
2. MIZUNO Shinji (90174036)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
3. OHARA Atsumi (90221168)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
4. UENO Genta (40370093)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
5. NAKATA Kazuhide (00312984)

# of Collaborated Projects: 3 results

# of Collaborated Products: 3 results
6. TAKANO Yuichi (40602959)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
7. ロウレンソブルノ・フィゲラ (80778720)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
8. KOJIMA Masakazu (90092551)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. 鮭川矩義 (20757710)

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
10. 後藤順哉 (40334031)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. HIGA Kunihiko (50282877)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. NINOMIYA Shoiti (70313377)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. OGATA Wakaha (90275313)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. NAKAGAWA Hidetoshi (30361760)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. NAKANO Yumiharu (00452409)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. MURAMATSU Masakazu (70266071)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. FUKUDA Mitsuhiro (80334548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 高橋幸雄 (70016153)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 水谷友彦 (00553984)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 松井知己 (30270888)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 速水謙 (20251358)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 高澤陽太朗 (20871130)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
23. 中田真秀 (50469912)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 荒川俊也 (50631248)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 水野真治

# of Collaborated Projects: 0 results

# of Collaborated Products: 56 results
26. 施建明

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Kitahara Tomonari 北原 知就

KITAHARA Tomonari 北原 知就

Research Projects

Research Products

Co-Researchers

Development of Optimization Mathematical Modeling

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of discrete/continuous fusion algorithm for linear programming problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Next Optimization Methods for Social Implementation of Machine Learning Systems

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Challenge to Intractable Semidefinite and Second-order Cone Programs

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Is the simplex method a polynomial algorithm? --Steps to the unsolved problem--Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Exploration of Conic Linear Programs and Development of Mathematical Modeling

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research and Development of Decision Making Platform by New Optimization Model

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Convex Optimization Modeling and Computational Inference

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of optimization techniques for the Japanese Public pension fundPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research and development of the advanced expert mathematical library for the information network society

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] An update-and-stabilize framework for the minimum-norm-point problem2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] 最小ノルム点問題に対する更新・安定化による解法のフレームワーク2024

Author(s)

Journal Title

Data Source

[Journal Article] An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem2023

Author(s)

Journal Title

Data Source

[Journal Article] 最急降下辺規則の単体法の反復回数の上界について2023

Author(s)

Kitahara Tomonari 北原知就

KITAHARA Tomonari 北原知就