edit

北原 知就 (Tomonari Kitahara)

Kitahara's profile image

東京工業大学 工学院 経営工学系 助教 (http://www.me.titech.ac.jp/~mizu_lab/)

研究内容

数理計画問題，特に線形計画問題に対するアルゴリズムに興味があります．そのほか，現実問題を数理的アプローチで効率的に解決する研究を行っています．

経歴

生年月日

  • 1982年11月24日

学歴

  • 2009年3月: 東京工業大学 大学院社会理工学研究科 経営工学専攻 博士課程修了
  • 2006年3月: 東京工業大学 大学院社会理工学研究科 経営工学専攻 修士課程修了
  • 2004年3月: 東京工業大学 工学部 経営システム工学科 卒業

職歴

  • 2016年4月-現在: 東京工業大学 工学院 経営工学系 助教 (名称変更)
  • 2016年4月-2016年9月: 成蹊大学 非常勤講師
  • 2009年4月-2016年3月: 東京工業大学 大学院社会理工学研究科 経営工学専攻 助教

研究費取得状況

  • ただいま準備中です．

研究業績

査読付き学術誌論文

  • Noriyoshi Sukegawa and Tomonari Kitahara. A refinement of Todd's bound for the diameter of a polyhedron, Operations Research Letters, vol. 43, pp. 534-536, 2015.

  • Tomonari Kitahara and Shinji Mizuno. The Simplex Method and 0-1 polytopes, Journal of Mathematical Sciences, vol. 2, pp. 17-21, 2015.

  • Tomonari Kitahara and Shinji Mizuno. On the Number of Solutions Generated by the Simplex Method for LP, Optimization and Control Techniques and Applications, Springer Proceedings in Mathematics & Statistics 86, pp. 75-90, 2014.

  • Tomonari Kitahara and Shinji MIzuno. A Bound for the Number of Basic Solutions Generated by the Simplex Method, Mathematical Programming 137，pp. 596-586, 2013.

  • Tomonari Kitahara and Shinji Mizuno. An Upper Bound for the Number of Different Solutions Generated by the Simplex Method with Any Selection Rule of Entering Variables, Asia-Pacific Journal of Operational Research, 30，DOI: 10.1142/S0217595913400125.

  • Tomonari Kitahara, Shinji Mizuno and Jianming Shi. The LP-Newton method for standard form linear programming problems, Operations Research Letters, 41 pp. 426-429, 2013

  • Tomonari Kitahara and TakaShi Tsuchiya. A simple variant of the Mizuno-Todd-Ye predictor-corrector algorithm and its objective-function-free complexity, SIAM Journal on Optimization, 23, pp. 1890-1903, 2013.

  • Tomonari Kitahara, Tomomi Matsui and Shinji Mizuno. On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables, Pacific Journal of Optimization, 8, pp. 447-455, 2013.

  • 北原知就, 水野眞治. 単体法の計算量の新評価, Transaction of Operations Research Society of Japan, 55，pp.66-83, 2013.

  • Tomonari Kitahara and Shinji Mizuno. On the Number of Solutions Generated by the Dual Simplex Method, Operations Research Letters, 40, pp.172-174, 2012.

  • Tomonari Kitahara and Shinji Mizuno. Lower Bounds for the Maximum Number of Solutions Generated by the Simplex Method, Journal of the Operations Research Society of Japan, 54, 191-200, 2011.

  • Tomonari Kitahara and Shinji Mizuno. Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method, Operations Research Letters, 39, pp. 88-91, 2011.

  • Tomonari Kitahara and Takashi Tsuchiya. Proximity of weighted and layered least squares solutions, SIAM Journal on Matrix Analysis and Applications, 3, pp.1172-1186, 2009

  • Tomonari Kitahara, Shinji Mizuno and Kazuhide Nakata. Quadratic and convex minimax classification problems, Journal of the Operations Research Society of Japan, 51, pp.191-201, 2008.

  • Tomonari Kitahara, Shinji Mizuno and Kazuhide Nakata. An extension of a minimax approach to multiple classification, Journal of the Operations Research Society of Japan, 50, pp. 123-136, 2007.

査読なし論文 (講究録，解説記事等)

  • 北原知就, 水野眞治. コンテナターミナルの効率的運営方法の研究, オペレーションズ・リサーチ　特集　学生たちのOR, 61(10), 650-651, 2016.
  • 北原知就, 八木恭子, 渡部大輔. 日本オペレーションズ・リサーチ学会2016年春季研究発表会ルポ, オペレーションズ・リサーチ, 61(8), 39-43, 2016.
  • 北原知就. 単体法が生成する基底解の数の上界, オペレーションズ・リサーチ　特集　新世代が切り拓く連続最適化, 59(3), 125-130, 2014.
  • 北原知就, 水野眞治, 中田和秀. 一般化チェビシェフ不等式とその最適化への応用, 数理解析研究所講究録, 1584:21-24, 2008.

テクニカルレポート

  • Bruno F. Lourenço, Tomonari Kitahara, Masakazu Muramatsu and Takashi Tsuchiya. An extension of Chubanov's algorithm to symmetric cones, arXiv:1702.01421 [math.OC], 2017.

  • Tomonari Kitahara and Takashi Tsuchiya. An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming, arXiv:1611.01898 [math.OC], 2017.

  • Tomonari Kitahara and Noriyoshi Sukegawa. A simple projection algorithm for linear programming problems, 2016.

  • Yotaro Takazawa, Shinji Mizuno and Tomonari Kitahara. An approximation algorithm for the partial covering 0-1 integer program, http://www.optimization-online.org/DB_HTML/2017/01/5798.html2016.

国際会議での口頭発表

  • Tomonari Kitahara and Shinji Mizuno. The simplex method and 0-1 polytope, SIAM conference on optimization, San Diego, 2014.
  • Tomonari Kitahara and Shinji Mizuno. The simplex method and the diameter of a 0-1 polytope, The 9th International conference on Optimization: Techniques and Applications (ICOTA9), Taiwan, 2013.
  • Tomonari Kitahara and Shinji Mizuno. The simplex method and the diameter of a 0-1 polytope, INFORMS ANNUAL MEETING 2012, Phoenix, (2012).
  • Tomonari Kitahara and Shinji Mizuno. A proof by the simplex method for the diameter of a (0,1)-polytope, 21st International Symposium on Mathematical Programming, Berlin, (2012).
  • Tomonari Kitahara and Shinji Mizuno. A bound for the number of basic solutions generated by the simplex method, SIAM conference on optimization, Darmstadt, 2011.
  • Tomonari Kitahara and Takashi Tuchiya. A simple variant of the MTY-PC algorithm and its objective-function-free polynomial-time convergence for bounded LP, SIAM conference on optimization, Boston (2008).
  • Tomonari Kitahara, Shinji Mizuno and Kazuhide Nakata. Quadratic and convex minimax classification problems, Workshop on Optimization and Signal Processing, Hong Kong (2007).

国内会議での口頭発表

  • 北原知就，鮏川矩義．二分探索法を用いた線形計画問題の解法，日本オペレーションズ・リサーチ学会 2016年春季研究発表会，横浜，2016．
  • 北原知就、鮏川矩義．上下限制約付き線形計画問題に対する二分探索アルゴリズム，研究集会「最適化：モデリングとアルゴリズム」，東京，2016．
  • 水野眞治，北原知就．単体法で生成される解の数と強多項式アルゴリズム，RIMS 共同研究「組合せ最適化セミナー」 (第 12 回)，京都，2015.
  • 鮏川矩義，北原知就．多面体の直径の上界の改良について，日本オペレーションズ・リサーチ学会 2015年春季研究発表会，東京，2015．
  • 北原知就, 水野眞治, 施建明. 等式標準形線形計画問題に対するLP-Newton法, 日本オペレーションズ・リサーチ学会2014年春期研究発表会, 大阪, 2014.
  • 北原知就, 水野眞治. 単体法と0-1多面体, 日本オペレーションズ・リサーチ学会秋季研究発表会, 徳島 (2013).
  • 北原知就，水野眞治，施建明. 標準形線形計画問題に対するLP ニュートン法, 京都大学数理解析研究所研究集会 最適化の基礎理論と応用, 京都, 2013.
  • 北原知就，水野眞治. 単体法の計算量の新評価, 第23回RAMPシンポジウム, 大阪, 2011.
  • 北原知就, 水野眞治. 双対単体法によって生成される基底解の数の上界について, RIMS研究集会「最適化手法の深化と広がり」, 京都, 2011.
  • 北原知就，水野眞治. 単体法によって生成される基底解の数とその初等的証明, 平成23年度第2回OR横断若手の会, 京都, 2011.
  • 北原知就，水野眞治，中田和秀，土谷隆. 日本の公的年金の基本ポートフォリオ策定支援のための最適化モデル, 2010年度日本オペレーションズ・リサーチ学会秋季研究発表会, 福島, 2010.
  • 北原知就，水野眞治，中田和秀. ミニマックス確率マシンとその拡張について, 第11回情報論的学習理論ワークショップ (IBIS2008), 仙台, 2008.
  • 北原知就. 問題発見とOR 東京工業大学における取り組みと4大学交流, 日本オペレーションズ・リサーチ学会 第58回シンポジウム「職業としてのOR」, 東京, 2007.
  • 北原知就, 土谷隆. 線形計画法における層別最小二乗方向とその周辺, 日本オペレーションズ・リサーチ学会 「計算と最適化」研究部会第7回研究会, 東京, 2007.

受賞

  • 2012年: 日本オペレーションズ・リサーチ学会研究賞奨励賞
  • 2007年: 東京工業大学社会理工学研究科長賞
  • 2006年: 日本オペレーションズ・リサーチ学会学生論文賞

リンク

ただいま準備中です．

連絡先

kitahara.t.ab(at)m.titech.ac.jp

このウェブページについて

このウェブページはMkDocsによって作られています．MkDocsのことは，東京工業大学の高澤陽太朗さんに教えてもらいました．このページのデザインも，高澤さんのものを参考にしています．