|
北原知就 研究業績一覧 (28件)
論文
-
Yotaro Takazawa,
Shinji Mizuno,
Tomonari Kitahara.
An approximation algorithm for the partial covering 0-1 integer program,
Discrete Applied Mathematics,
Mar. 2020.
-
Yotaro Takazawa,
Shinji Mizuno,
Tomonari Kitahara:.
Approximation algorithms for the covering-type k-violation linear program,,
Optimization Letters,
Vol. 13,
No. 7,
pp. 1515-1521,
Oct. 2019.
-
Yotaro Takazawa,
Shinji Mizuno,
Tomonari Kitahara.
An Improved Approximation Algorithm for the Covering 0-1 Integer Program,
Pacific Journal of Optimization,
Vol. 15,
No. 2,
pp. 195-206,
2019.
-
Tomonari Kitahara,
Shinji Mizuno.
The Simplex Method and 0-1 Polytopes,
Journal of Mathematical Sciences,
Vol. 2,
No. 1,
pp. 17-21,
Jan. 2015.
-
Tomonari Kitahara,
Shinji Mizuno.
On the number of solutions generated by the simplex method for LP,
Advances in Optimization and Control with Applications,
Springer,
2014.
-
Tomonari Kitahara,
Shinji Mizuno,
Jianming Shi.
The LP-Newton method for standard form linear programming problems,
Operations Research Letters,
Vol. 41,
pp. 426-429,
Sept. 2013.
-
Tomonari Kitahara,
Shinji Mizuno.
A Bound for the Number of Different Basic Solutions Generated by the Simplex Method,
Mathematical Programming,
Vol. 137,
No. 1-2,
Feb. 2013.
-
Tomonari Kitahara,
Shinji Mizuno.
An Upper Bound for the Number of Different Solutions Generated by the Primal Simplex Method with Any Selection Rule of Entering Variables,
Asia-Pacific Journal of Operational Research,
Vol. 30,
No. 3,
2013.
-
Tomonari Kitahara,
Tomomi Matsui,
Shinji Mizuno.
On the Number of Solutions Generated by Dantzig's Simplex Method for LP with Bounded Variables,
Pacific Journal of Optimization,
Vol. 8,
No. 2,
pp. 447-455,
Nov. 2012.
-
Tomonari Kitahara,
Shinji Mizuno.
On the Number of Solutions Generated by the Dual Simplex Method,
Operations Research Letters,
Vol. 40,
pp. 172-174,
May 2012.
-
北原知就,
水野眞治.
単体法の計算量の新評価,
オペレーションズ・リサーチ誌,
Vol. 55,
pp. 66-83,
2012.
-
Tomonari Kitahara,
Shinji Mizuno.
Lower Bounds for the Maximum Number of Solutions Generated by the Simplex Method,
Journal of the Operations Research Society of Japan,
Vol. 54,
No. 4,
Dec. 2011.
-
Tomonari Kitahara,
Shinji Mizuno.
Klee-Minty's LP and Upper Bounds for Dantzig's Simplex Method,
Operations Research Letters,
Vol. 39,
No. 2,
pp. 88-91,
Mar. 2011.
-
Tomonari Kitahara,
SHINJI MIZUNO,
Kazuhide Nakata.
Quadratic and Convex Minimax Classification Problems,
Journal of the Operations Research Society of Japan,
Journal of the Operations Research Society of Japan,
Vol. 51,
No. 2,
pp. 191-201,
2008.
-
Tomonari Kitahara,
Kazuhide Nakata,
SHINJI MIZUNO.
An Extension of a Minimax Approach to Multiple Classification,
Journal of the Operations Research Society of Japan,
Vol. 50,
pp. 123--136,
2007.
国際会議発表 (査読なし・不明)
-
Yotaro Takazawa,
Shinji Mizuno,
Tomonari Kitahara.
Approximation Algorithms for the Covering-Type Linear Programming with Violations,
INFORMS International Conference,
June 2018.
-
Yotaro Takazawa,
Shinji Mizuno,
Tomonari Kitahara.
An Improved Approximation Algorithm for the Covering 0-1 Integer Program,
The Pacific Optimization Conference 2017,
Dec. 2017.
-
Tomonari Kitahara,
Shinji Mizuno,
Kazuhide Nakata.
Quadratic and convex minimax classification problems,
Workshop on Optimization and Signal Processing,
2007.
国内会議発表 (査読なし・不明)
-
高澤陽太朗,
水野眞治,
北原 知就.
Partial covering 0-1 integer programに対する近似アルゴリズム,
日本OR学会2017年春季研究発表会,
統計数理研究所共同研究リポート,
Vol. 407,
pp. 72-77,
Mar. 2018.
-
高澤陽太朗,
水野眞治,
北原 知就.
Partial covering 0-1 integer programに対する近似アルゴリズム,
日本OR学会2017年春季研究発表会,
Mar. 2017.
-
北原知就,
水野眞治.
単体法の計算量の新評価,
第23回RAMPシンポジウム,
第23回RAMPシンポジウム論文集,
Oct. 2011.
-
北原知就,
水野眞治,
中田和秀,
土谷隆.
日本の公的年金の基本ポートフォリオ策定支援のための最適化モデル,,
2010年度日本オペレーションズ・リサーチ学会秋季研究発表会,
Sept. 2010.
-
北原知就,
水野眞治,
中田和秀.
ミニマックス確率マシンとその拡張について,
第11回情報論的学習理論ワークショップ (IBIS2008),
Oct. 2008.
-
北原知就,
水野眞治,
中田和秀.
一般化チェビシェフ不等式とその最適化への応用,
RIMS研究集会 数値最適化の理論と実際,
数理解析研究所講究録,
Vol. 1584,
pp. 21-24,
2008.
-
北原知就,
水野眞治,
中田和秀.
ミニマックス確率マシンの拡張について,
統計数理研究所共同研究リポート203,
統計数理研究所,
Mar. 2007.
-
北原知就,
水野眞治,
中田和秀.
凸集合を用いた判別ルールに対するミニマックス解析,
科研費シンポジウム「金融リスク管理のための新ITモデルの研究と開発」,
東京工業大学,
pp. 170-187,
Nov. 2006.
-
北原知就,
水野眞治,
中田 和秀.
多群判別問題に対する新解法,
研究集会「モデリングと最適化の理論」,
July 2006.
-
北原知就,
水野眞治,
中田和秀.
対称錐計画法による判別問題の解法,
日本オペレーションズ・リサーチ学会 2006年度春季研究発表会,
日本OR学会,
pp. 82-83,
Mar. 2006.
[ BibTeX 形式で保存 ]
[ 論文・著書をCSV形式で保存
]
[ 特許をCSV形式で保存
]
|