• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Kitahara Tomonari  北原 知就

ORCIDConnect your ORCID iD *help
… 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次錐計画問題 / 恭順錐 / 強双対性 / 非正則問題 / 密度推定法 / 双対定理 / 社会実装 / 機械学習 / オペレーションズリサーチ / 社会システム工学 / 行列エントロピー / 2次錐計画法 / 対称錐計画法 / Chubanov / 錐計画問題 / 数理計画問題 / モデル化 / 意思決定問題 / 人口動態推定 / 大規模最適化 / von Neumann エントロピー / 社会構造推定 / 古代メソポタミア / 2次錐計画 / 弱実行不能 / メソポタミア / データ同化 / 制御理論 / 双対性 / 2次錐計画 / 半正定値計画 / 情報ネットワーク / 数値解析 / ファイナンス Less
  • Research Projects

    (10 results)
  • Research Products

    (139 results)
  • Co-Researchers

    (26 People)
  •  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

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 Other

All Journal Article Presentation

  • [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
      第23回RAMPシンポジウム
    • 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

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi