KITAHARA TOMONARI
Organization
Faculty of Economics Department of Economic Engineering Professor
School of Economics Department of Economic Engineering（Joint Appointment）
Graduate School of Economics Department of Economic Engineering（Joint Appointment）
Joint Graduate School of Mathematics for Innovation
（Joint Appointment）
Title
Professor
Contact information
Tel
0928025524
Profile
教育
学部・学府で基幹教育科目や専門科目を担当し、また少人数のゼミナール指導を行っています。
研究
数理計画法の理論・応用の両面の研究を行っています。
Degree
-
Doctor of Engineering
Research History
-
2009年4月--2016年3月：東京工業大学 社会理工学研究科 経営工学専攻 助教 2016年4月--2018年3月：東京工業大学 工学院 経営工学系 助教（組織改編により） 2016年4月--2016年9月：成蹊大学 情報科学科 非常勤講師
Research Interests・Research Keywords
-
Research theme：Theoretical properties of linear programming algorithms
Keyword：Linear programming problem, algorithm, the simplex method, mathematical programming
Research period： 2018.4
Awards
-
令和4年度データ解析コンペティション日本計算機統計学会スタディグループ報告会優秀賞（指導学生の受賞）
2023.2
-
令和３年度データ解析コンペティション日本計算機統計学会スタディグループ報告会優秀賞（指導学生の受賞）
2022.2
-
日本オペレーションズ・リサーチ学会第2回研究賞奨励賞
2012.9 日本オペレーションズ・リサーチ学会
-
日本オペレーションズ・リサーチ学会第24回学生論文賞
2006.9 日本オペレーションズ・リサーチ学会
Papers
-
A simple projection algorithm for linear programming problems Reviewed International journal
Tomonari Kitahara and Noriyoshi Sukegawa
Algorithmica 2018.3
-
The LP-Newton method for standard form linear programming problems Reviewed International journal
Tomonari Kitahara, Shinji Mizuno, and Jianming Shi
Operations Research Letters 41 426 - 429 2013.9
-
A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity Reviewed International journal
Tomonari Kitahara and Takashi Tsuchiya
SIAM Journal on Optimization 23 1890 - 1903 2013.9
-
A bound for the number of basic solutions generated by the simplex method Reviewed International journal
Tomonari Kitahara and Shinji Mizuno
Mathematical Programming 137 579 - 586 2013.2
-
On the number of solutions generated by the dual simplex method Reviewed International journal
Tomonari Kitahara and Shinji Mizuno
Operations Research Letters 40 172 - 174 2012.5
-
An update-and-stabilize framework for the minimum-norm-point problem Invited Reviewed International journal
2024.4
-
状態空間モデルを用いたECサイトにおけるセール効果の分析 Invited Reviewed International journal
冨山貴史，瀬貫雄介，菊池明飛，Shurong Sun，北原知就，伊豆永洋一
計算機統計学 2024.3
-
An Update-and-Stabilize Framework for the Minimum-Norm-Point Problem Invited Reviewed International journal
Integer Programming and Combinatorial Optimization - 24th International Conference, IPCO 2023, Proceedings 142 - 156 2023.5
-
子育て母親向けアプリユーザーのネットワークの構築とその分析 Reviewed
菊池明飛 , 長野嵩太郎 , Sun Shurong, 北原知就 , 伊豆永洋一
計算機統計学 36 ( 1 ) 5 - 13 2023.3
-
Steepest-edge rule and its number of simplex iterations for a nondegenerate LP Reviewed International journal
Masaya Tano, Ryuhei Miyashiro and Tomonari Kitahara
Operations Research Letters 47 ( 3 ) 151 - 156 2019.5
-
Approximation algorithms for the covering-type k-violation linear program Reviewed International journal
Yotaro Takazawa, Shinji Mizuno, Tomonari Kitahara
Optimization Letters 2019.4
-
An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming Reviewed International journal
Tomonari Kitahara and Takashi Tsuchiya
Optimization Methods and Software 33 1 - 25 2018.3
-
An improved approximation algorithm for the covering 0–1 integer program Reviewed International journal
2017.12
-
An extension of Chubanov’s algorithm to symmetric cones Reviewed International journal
Bruno F. Lourenço, Tomonari Kitahara, Masakazu Muramatsu and Takashi Tsuchiya
2017.11
-
An approximation algorithm for the partial covering 0-1 integer program Reviewed International journal
Yotaro Takazawa, Shinji Mizuno, and Tomonari Kitahara
Discrete Applied Mathematics 2017.9
-
A refinement of Todd's bound for the diameter of a polyhedron Reviewed International journal
Noriyoshi Sukegawa and Tomonari Kitahara
Operations Research Letters 43 534 - 536 2015.9
-
The simplex method and 0-1 polytopes Reviewed International journal
Tomonari Kitahara and Shinji Mizuno
Journal of Mathematical Sciences 2 17 - 21 2015.1
-
On the number of solutions generated by the simplex method for LP Reviewed International journal
Tomonari Kitahara and Shinji Mizuno
Optimization and Control Techniques and Applications, Springer Proceedings in Mathematics & Statistics 86 75 - 90 2014.6
-
An upper bound for the number of different solutions generated by the primal simplex method with any selection rule of entering variables Reviewed International journal
Tomonari Kitahara and Shinji Mizuno
Asia-Pacific Journal of Operational Research 30 2013.6
-
単体法の計算量の新評価 Reviewed
北原知就, 水野眞治
55 66 - 83 2013.4
-
On the number of solutions generated by Dantzig's simplex method for LP with bounded variables Reviewed International journal
Tomonari Kitahara, Tomomi Matsui, and Shinji Mizuno
Pacific Journal of Optimization 8 447 - 455 2012.7
-
Lower bounds for the maximum number of solutions generated by the simplex method Reviewed International journal
Tomonari Kitahara and Shinji Mizuno
Journal of the Operations Research Society of Japan 54 191 - 200 2011.6
-
Klee-Minty's LP and upper bounds for Dantzig's simplex method Reviewed International journal
Tomonari Kitahara and Shinji Mizuno
Operations Research Letters 39 88 - 91 2011.3
-
Proximity of weighted and layered least squares solutions Reviewed International journal
Tomonari Kitahara and Takashi Tsuchiya
SIAM Journal on Matrix Analysis and Applications 1172 - 1186 2009.9
-
Quadratic and convex minimax classification problems Reviewed International journal
Tomonari Kitahara, Shinji Mizuno, and Kazuhide Nakata
Journal of the Operations Research Society of Japan 51 191 - 201 2008.6
-
An extension of a minimax approach to multiple classification Reviewed International journal
Tomonari Kitahara, Shinji Mizuno, and Kazuhide Nakata
Journal of the Operations Research Society of Japan 50 123 - 136 2007.6
Presentations
-
最急降下規則の単体法の反復回数の上界について Invited
北原 知就
研究集会「最適化：モデリングとアルゴリズム」 2022.3
-
A bound for the number of iterations by the simplex method with the steepest-edge rule Invited International conference
Workshop on Continuous Optimization and Related Topics 2021.11
-
線形計画問題に対するアルゴリズムとその計算複雑度 Invited
北原 知就
2021年度科研費シンポジウム 機械学習システムの社会実装に向けた次世代最適化技法の研究 2021.9
-
Steepest-edge 規則を用いた単体法の反復回数の上界と制約行列の条件数の関係について Invited
北原 知就
科学研究費 基盤研究(A)「機械学習システムの社会実装に向けた次世代最適化技法の研究」2019年度ワークショップ 2019.8
-
線形計画問題に対するアルゴリズムをめぐる最近の話題について Invited
北原 知就
日本オペレーションズ・リサーチ学会 九州支部 平成30年度第1回講演・研究会 2018.7
-
The simplex method and 0-1 polytope International conference
Tomonari Kitahara and Shinji Mizuno
SIAM conference on optimization 2014.5
-
問題発見とOR 東京工業大学における取り組みと4大学交流
北原知就
日本オペレーションズ・リサーチ学会 第58回シンポジウム「職業としてのOR」 2007.10
-
Quadratic and convex minimax classification problems International conference
Tomonari Kitahara, Shinji Mizuno and Kazuhide Nakata
Workshop on Optimization and Signal Processing 2007.11
-
ミニマックス確率マシンとその拡張について Invited
北原知就，水野眞治，中田和秀
第11回情報論的学習理論ワークショップ (IBIS2008) 2008.10
-
A simple variant of the MTY-PC algorithm and its objective-unction-free polynomial-time convergence for bounded LP International conference
Tomonari Kitahara and Takashi Tsuchiya
SIAM conference on optimization 2008.5
-
A bound for the number of basic solutions generated by the simplex method International conference
Tomonari Kitahara and Shinji Mizuno
SIAM conference on optimization 2011.5
-
A proof by the simplex method for the diameter of a (0,1)-polytope International conference
Tomonari Kitahara and Shinji Mizuno
21st International Symposium on Mathematical Programming 2012.8
-
The simplex method and the diameter of a 0-1 polytope International conference
Tomonari Kitahara and Shinji Mizuno
Informs Annual Meeting 2012 2012.10
-
The simplex method and the diameter of a 0-1 polytope International conference
Tomonari Kitahara and Shinji Mizuno
The 9th International conference on Optimization: Techniques and Applications (ICOTA9) 2013.12
-
線形計画法における層別最小二乗方向とその周辺, 東京, 2007. Invited
北原知就, 土谷隆
日本オペレーションズ・リサーチ学会 「計算と最適化」研究部会第7回研究会 2007.8
MISC
-
線形計画問題に対する新しい多項式アルゴリズム ―Chubanovのアルゴリズム―
北原 知就
オペレーションズ・リサーチ 2019.4
-
コンテナターミナルの効率的運営方法の研究
北原知就, 水野眞治
2016.10
-
日本オペレーションズ・リサーチ学会2016年春季研究発表会ルポ
北原知就, 八木恭子, 渡部大輔
2016.8
-
単体法が生成する基底解の数の上界
北原 知就
オペレーションズ・リサーチ 2014.3
Professional Memberships
-
計算機統計学会
-
The Operations Research Society of Japan
Committee Memberships
-
Steering committee member
2021.4 - Present
-
Organizer Domestic
2020.4 - Present
-
Organizer Domestic
2017.4 - 2020.3
Academic Activities
-
日本オペレーションズ・リサーチ学会 論文誌編集委員会
2023.5 - Present
-
実行委員
日本オペレーションズ・リサーチ学会 秋季シンポジウム・研究発表会 2021.9
-
実行委員 International contribution
2016.8
Research Projects
-
最適化を中心とした数理モデリングの手法の新展開
2021 - 2023
日本学術振興会 科学研究費助成事業 基盤研究(B)
Authorship：Coinvestigator(s) Grant type：Scientific research funding
-
線形計画問題に対する離散・連続融合アルゴリズムの開発
Grant number：19K11830 2019 - 2022
日本学術振興会 科学研究費助成事業 基盤研究(C)
Authorship：Principal investigator Grant type：Scientific research funding
-
機械学習システムの社会実装に向けた次世代最適化技法の研究
2019 - 2021
日本学術振興会 科学研究費助成事業 基盤研究(A)
Authorship：Coinvestigator(s) Grant type：Scientific research funding
-
単体法は多項式アルゴリズムであるか ―未解決問題解決への布石―
2015 - 2017
科学研究費助成事業 若手研究(B)
Authorship：Principal investigator Grant type：Scientific research funding
-
凸錐上の線形計画法の深化と数理モデリングの新展開
2015 - 2017
日本学術振興会 科学研究費助成事業 基盤研究(B)
Authorship：Coinvestigator(s) Grant type：Scientific research funding
-
新時代の最適化モデルに基づく意思決定支援プラットフォームの研究と開発
2014 - 2018
日本学術振興会 科学研究費助成事業 基盤研究(A)
Authorship：Coinvestigator(s) Grant type：Scientific research funding
-
凸最適化によるモデリングと計算推論の新展開
2012 - 2014
日本学術振興会 科学研究費助成事業 基盤研究(B)
Authorship：Coinvestigator(s) Grant type：Scientific research funding
-
日本の公的年金運用のための最適化手法の開発
2011 - 2012
科学研究費助成事業 若手研究(B)
Authorship：Principal investigator Grant type：Scientific research funding
-
情報化ネットワーク社会に向けた高度な専門的数理技術ライブラリの研究と開発
2009 - 2012
日本学術振興会 科学研究費助成事業 基盤研究(A)
Authorship：Coinvestigator(s) Grant type：Scientific research funding
Class subject
-
数理計画
2024.10 - 2025.3 Second semester
-
数理計画特研Ⅱ
2024.10 - 2025.3 Second semester
-
入門線形代数Ⅱ
2024.6 - 2024.8 Summer quarter
-
経済工学演習③
2024.4 - 2025.3 Full year
-
経済工学演習④
2024.4 - 2025.3 Full year
-
応用数理Ⅱ
2024.4 - 2024.9 First semester
-
数理計画特研Ⅰ
2024.4 - 2024.9 First semester
-
入門線形代数Ⅰ
2024.4 - 2024.6 Spring quarter
-
数理計画特研Ⅱ
2023.10 - 2024.3 Second semester
-
数理計画
2023.10 - 2024.3 Second semester
-
経済工学基礎セミナー
2023.10 - 2023.12 Fall quarter
-
経済工学プレセミナー
2023.6 - 2023.8 Summer quarter
-
入門線形代数Ⅱ
2023.6 - 2023.8 Summer quarter
-
経済工学演習①
2023.4 - 2024.3 Full year
-
経済工学演習②
2023.4 - 2024.3 Full year
-
経済工学演習②
2023.4 - 2024.3 Full year
-
経済工学演習①
2023.4 - 2024.3 Full year
-
数理計画特研Ⅰ
2023.4 - 2023.9 First semester
-
入門線形代数Ⅰ
2023.4 - 2023.6 Spring quarter
-
数理計画特研Ⅱ
2022.10 - 2023.3 Second semester
-
課題協学科目
2022.10 - 2023.3 Second semester
-
入門線形代数Ⅱ
2022.6 - 2022.8 Summer quarter
-
経済工学演習④
2022.4 - 2023.3 Full year
-
経済工学演習③
2022.4 - 2023.3 Full year
-
数理計画特研Ⅰ
2022.4 - 2022.9 First semester
-
入門線形代数Ⅰ
2022.4 - 2022.6 Spring quarter
-
数理計画特研Ⅱ
2021.10 - 2022.3 Second semester
-
数理計画
2021.10 - 2022.3 Second semester
-
入門線形代数Ⅱ
2021.6 - 2021.8 Summer quarter
-
経済工学演習②
2021.4 - 2022.3 Full year
-
経済工学演習①
2021.4 - 2022.3 Full year
-
数学共創概論Ⅰ
2021.4 - 2021.9 First semester
-
数理計画特研Ⅰ
2021.4 - 2021.9 First semester
-
情報処理Ⅰ（経済・経営）
2021.4 - 2021.9 First semester
-
入門線形代数Ⅰ
2021.4 - 2021.6 Spring quarter
-
数理計画
2020.10 - 2021.3 Second semester
-
数理計画特研Ⅱ
2020.10 - 2021.3 Second semester
-
Mathematical Programming
2020.10 - 2021.3 Second semester
-
数理計画特研Ⅱ
2020.10 - 2021.3 Second semester
-
経済工学演習③
2020.4 - 2021.3 Full year
-
経済工学演習④
2020.4 - 2021.3 Full year
-
数理計画特研Ⅰ
2020.4 - 2020.9 First semester
-
線形代数
2020.4 - 2020.9 First semester
-
応用数理Ⅱ
2020.4 - 2020.9 First semester
-
数理計画
2019.10 - 2020.3 Second semester
-
数理計画特研Ⅱ
2019.10 - 2020.3 Second semester
-
経済工学演習①
2019.4 - 2020.3 Full year
-
経済工学演習②
2019.4 - 2020.3 Full year
-
数理計画特研Ⅰ
2019.4 - 2019.9 First semester
-
線形代数
2019.4 - 2019.9 First semester
-
微分積分学・同演習Ａ
2019.4 - 2019.9 First semester
-
数理計画特研Ⅱ
2018.10 - 2019.3 Second semester
-
数理計画
2018.10 - 2019.3 Second semester
-
経済工学演習④
2018.4 - 2019.3 Full year
-
経済工学演習③
2018.4 - 2019.3 Full year
-
情報処理Ⅰ
2018.4 - 2018.9 First semester
-
線形代数
2018.4 - 2018.9 First semester
-
数理計画特研Ⅰ
2018.4 - 2018.9 First semester
FD Participation
-
2018.4 Role：Participation Title：第1回全学FD（新任教員の研修）
Organizer：University-wide
Social Activities
-
SSH国内臨地研修講師
新潟県立新潟南高校 2016.8